构造数组
题号：NC205914
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

构造一个长度为n的数组A，构造方式如下：
初始时数组A为空
依次进行n次操作，第i次操作在数组A的index[i]位置处插入整数number[i].
默认数组下标从1开始
保证数字插入位置总是存在.
最后从左到右输出数组A的元素

输入描述:

第一行输入一个正整数n
加下来n行，每行输入两个正整数index[i]和number[i]
n<=500000.
number[i]<=500000
1<=index[i]<=i

输出描述:

最后从左到右输出数组A的元素
示例1

输入

复制 
3
1 1
1 2
1 3

输出

复制 
3 2 1

说明

第1步，在位置1插入整数1，数组A变成[1]
第2步，在位置1插入整数2，数组A变成[2,1]
第3步，在位置1插入整数3，数组A变成[3,2,1]
示例2

输入

复制 
3
1 1
2 2
2 3

输出

复制 
1 3 2

说明

第1步，在位置1插入整数1，数组A变成[1]
第2步，在位置2插入整数2，数组A变成[1,2]
第3步，在位置2插入整数3，数组A变成[1,3,2]