NOI2009变换序列

2015年6月29日1,8630

Description

Input

Output

Sample Input

5
1 1 2 2 1

Sample Output

1 2 4 0 3

HINT

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

题解

byvoid大神:https://www.byvoid.com/blog/noi-2009-transform/