[Cerc2007]robotic sort

题目描述

---

输入格式

输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。

---

输出格式

输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，Pi表示第i次操作前第i小的物品所在的位置。 注意：如果第i次操作前，第i小的物品己经在正确的位置Pi上，我们将区间[Pi,Pi]反转(单个物品)。

---

样例输入

6
3 4 5 1 6 2

---

样例输出

4 6 4 5 6 6

---

提示

没有写明提示

---

题目来源

HNOI2009集训Day6