1562 - [NOI2009]变换序列

输入

输出

样例

输入

5
1 1 2 2 1

输出

1 2 4 0 3

提示

30%的数据中N≤50; 60%的数据中N≤500; 100%的数据中N≤10000。

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