변환된 수열

정수 $0, 1, \ldots, N-1$에 대해 변환된 수열 $T$는 각 $i$를 $T_i$로 바꾼다. 여기서 $T_i \in \{0, 1, \ldots, N-1\}$이고, $\bigcup_{i=0}^{N-1} \{T_i\} = \{0, 1, \ldots, N-1\}$이다. 모든 $x, y \in \{0, 1, \ldots, N-1\}$에 대해 $x$와 $y$의 거리는 $D(x, y) = \min\{|x - y|, N - |x - y|\}$로 정의한다. 각 $i$에 대해 거리 $D(i, T_i)$가 주어질 때, 이 조건을 만족하는 변환된 수열 $T$를 구하라. 조건을 만족하는 수열이 여럿이면 사전순으로 가장 작은 것을 출력하라.

참고: 두 변환된 수열 $S$와 $T$에 대해, $p < N$인 $p$가 존재하여 $i = 0, 1, \ldots, p-1$에서 $S_i = T_i$이고 $S_p < T_p$이면, $S$가 $T$보다 사전순으로 작다고 한다.

첫 줄에 수열의 길이 $N$이 주어진다. 다음 줄에는 $N$개의 정수 $D_i$가 주어지며, $D_i$는 $i$와 $T_i$의 거리이다.

변환된 수열 $T$가 존재하면, 사전순으로 가장 작은 $T$를 $N$개의 정수로 한 줄에 출력한다. 존재하지 않으면 No Answer를 출력한다. 인접한 수는 공백 하나로 구분하고, 줄 끝에 공백을 두지 않는다.

$N \le 10000$