为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。
它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P1，并把左起第一个物品至 P1 间的物品 (即区间 [1,P1] 间的物品) 反序；
第二次找到第二低的物品的位置 P2，并把左起第二个至 P2 间的物品 (即区间 [2,P2] 间的物品) 反序……最终所有的物品都会被排好序。



上图给出有六个物品的示例，第一次操作前，高度最低的物品在位置 4，于是把第一至第四的物品反序；第二次操作前，第二低的物品在位罝六，于是把第二至六的物品反序……
你的任务便是编写一个程序，确定一个操作序列，即每次操作前第 i 低的物品所在位置 Pi，以便机械臂工作。
需要注意的是，如果有高度相同的物品，必须保证排序后它们的相对位置关系与初始时相同。

第一行包含正整数 n，表示需要排序的物品数量。
第二行包含 n 个空格分隔的整数 Pi，表示每个物品的高度。

输出一行包含 n 个空格分隔的整数 Pi。

N≤100000
Pi≤10⁷

P3165 数据结构 平衡二叉树 二叉搜索树 二叉树 树