#1552. [Cerc2007]robotic sort

内存限制:64 MiB 时间限制:5 Sec

题目描述

输入格式

输入共两行,第一行为一个整数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

数据范围与提示