[NOI2009]变换序列

题目描述

---

输入格式

---

输出格式

---

样例输入

5
1 1 2 2 1

---

样例输出

1 2 4 0 3

---

提示

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

---

题目来源

没有写明来源