4677: D 买票

【问题描述】

排队买票是一件令人很焦躁的事情。售票窗口前排了一列长队，而且不断有人往前插队。由于天太黑了，人们并不知道有人插队。但是每个人身上有一个标记（不同的人的标记可能相同）Vali,并且知道第i个人来了队伍之后会走到第Posi个人的后面。售票窗口记为第0个人，所以走到第0个人的后面意味着插到队伍首端了。

现在，给出以上信息，你能求出最后的Val的序列吗？

【输入格式】

输入数据第一行包含一个整数n（1<=n<=200000），代表总人数。

接下来n行，每行两个整数Posi和Vali,意义见问题描述。其中Posi属于[0，i-1],

Vali属于[0,32767]。

【输出格式】

输出一行共n个整数，代表最后的Val的序列。

【输入样例】

4

0 20523

1 19243

1 3890

0 31492

【输出样例】

31492 20523 3890 19243

【数据及时间和空间限制】

有20%的数据，n不超过2000。

时间限制为1秒，空间限制为256MB。