题目描述 Darko 的班上有 nn 位同学,编号为 1 \sim n1∼n,老师要让这 nn 位同学从前到后排成一队
排队方法如下:
将同学按编号顺序从 11 到 nn 一个一个插到已有的队列里,也就是先让 11 号同学站好,再让 22 号同学插入到指定的位置,再让 33 号同学插入到指定的位置,依此类推
现在已知 ii 号同学在插入进队列时是插入到当前队列从前往后的第 a_ia i 位(原来排在第 a_ia i 位及之后的同学均后移一位),请问最终队列从前往后依次是几号同学
输入格式 第一行,包含一个正整数 nn,表示同学的数量
第二行,包含 nn 个正整数 a_ia i ,表示每个同学插入进队列时的位置
输出格式 输出一行,包含 nn 个正整数,第 ii 个正整数表示最终队列从前往后数第 ii 位的同学的编号
输入输出样例 输入 #1复制 5 1 1 2 2 3 输出 #1复制 2 4 5 3 1 说明/提示 样例解释 11 号同学插进队列后,队列从前往后每位同学的编号依次为:11
22 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 12,1
33 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 3, 12,3,1
44 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 4, 3, 12,4,3,1
55 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 4, 5, 3, 12,4,5,3,1
数据范围 对于 100%100% 的数据,1 \leq n \leq 1000, 1 \leq a_i \leq i1≤n≤1000,1≤a i ≤i