9561 - 变换序列
时间限制 : 1 秒
内存限制 : 128 MB
输入
第一行包含一个正整数 N,表示序列的长度。接下来的一行包含 N 个整数 D_i,其中 D_i 表示 i 和 T_i 之间的距离。
输出
如果至少存在一个满足要求的变换序列 T,则输出文件中包含一行 N 个整数,表示你计算得到的字典序最小的 T;否则输出 No Answer
(不含引号)。注意:输出文件中相邻两个数之间用一个空格分开,行末不包含多余空格。
样例
输入
5 1 1 2 2 1
输出
1 2 4 0 3
提示
- 对于 100\% 的数据,满足:N \le 10 ^ 4。
来源
NOI