3096: 序列
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:16
解决:7
题目描述
蛤布斯有一个序列,初始为空。它依次将 1-n 插入序列,其中 i
插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边)。它希望你帮
它求出最终序列。
输入
第一行一个整数 n。第二行 n 个正整数 a1~an。
输出
输出一行 n 个整数表示最终序列,数与数之间用一个空格隔开。
样例输入 复制
5
0 1 1 0 3
样例输出 复制
4 1 3 5 2
提示
【数据范围】
对于 30%的数据,n<=1000。
对于 70%的数据,n<=100000
对于 100%的数据,n<=1000000,0<=ai<i。