ЛОШ2017: Ралли на Шкоде врум врум врум

Для каждой пары чисел \(x\) и \(y\) из диапазона \(0,1,2,\ldots,N-1\) определим расстояние \(D(x,y)\) как \(min(|x-y|,N-|x-y|)\). Для перестановки \(T\) можно построить набор чисел \(D_i=D(i,T_i)\). Ваша задача состоит в обратном: по заданному набору чисел восстановить корректную перестановку, а среди таких требуется выбрать лексикографически минимальную.

Формат входных данных

В первой строке входных данных содержится число \(N\) - размер перестановки. В следующей строке содержатся числа \(D_0,D_1,\ldots,D_{N-1}\).

Формат выходных данных

В случае, если такой перестановки не существует, выведите «No Answer». В противном случае выведите искомую оптимальную перестановку.

Система оценки

• В 30% тестовых примеров выполнено \(N \le 50\)
• В 60% тестовых примеров выполнено \(N \le 500\)
• В 100% тестовых примеров выполнено \(N \le 10\,000\)