1562 - [NOI2009]变换序列

Input

Output

Examples

Input

5
1 1 2 2 1

Output

1 2 4 0 3

Hint

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

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题