[NOI2009]变换序列

内存限制：64 MiB 时间限制：5 Sec

提交提交记录讨论

样例输入


			5

1 1 2 2 1

样例输出


			1 2 4 0 3

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