黑暗爆炸OJ

DARKBZOJ

#1562. [NOI2009]变换序列

统计下载数据

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。

Source