题目描述

排序算法大家应该都很熟悉了吧。

现在给定一个$1$到$n$的排列$a_i$，即$1$到$n$中每个数都恰好出现一次，然后执行以下的排序过程： 找到$1$的位置$p_1$，进行$[1,p_1]$的区间翻转；然后找到$2$的位置$p_2$，进行$[2,p_2]$的区间翻转；直到所有数排好序。 特别的，如果$i$的位置$p_i=i$，则认为进行了$[i,i]$的长度为$1$的区间翻转。 现在，对$1$到$n$所有数，输出对其操作前的位置$p_i$。

输入格式

第一行输入一个整数$n$； 第二行输入$n$个整数$a_i$，为$1$到$n$的排列。

输出格式

输出一行$n$个整数$p_1,p_2,…,p_n$，含义如题面所示。

样例输入 #1

6
3 4 5 1 6 2

样例输出 #1

4 6 4 5 6 6

说明/提示

对于40%的数据，有$1\leq n\leq 10^3$； 对于100%的数据，有$1\leq n\leq 10^5$。