[Cerc2007]robotic sort
时间限制：5s 空间限制：64MB
题目描述
输入格式
输入共两行，第一行为一个整数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