[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