9561 - 变换序列

输入

第一行包含一个正整数 N,表示序列的长度。接下来的一行包含 N 个整数 D_i,其中 D_i 表示 iT_i 之间的距离。

输出

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

样例

输入

5
1 1 2 2 1

输出

1 2 4 0 3

提示

  • 对于 100\% 的数据,满足:N \le 10 ^ 4

来源

NOI

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题