变换序列

题号：NC17619
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

对于N个整数0, 1, ……,N-1，一个变换序列T可以将i变成T_i，其中且。，定义x和y之间的距离。给定每个i和T_i之间的距离D(i,T_i)，你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。

说明：对于两个变换序列S和T，如果存在p<N，满足对于i=0,1,……p-1，S_i=T_i且S_p<T_p，我们称S比T字典序小。

第一行包含一个整数N，表示序列的长度。接下来的一行包含N个整数D_i，其中D_i表示i和T_i之间的距离。

如果至少存在一个满足要求的变换序列T，则输出文件中包含一行N个整数，表示你计算得到的字典序最小的T；否则输出”No Answer”（不含引号）。注意：输出文件中相邻两个数之间用一个空格分开，行末不包含多余空格。

示例1

复制

5
1 1 2 2 1

复制

1 2 4 0 3

20%的数据中N≤50；

60%的数据中N≤500；

100%的数据中N≤10000。