UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1562. [NOI2009]变换序列

Statistics 下载数据

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