题目描述
队买票是一件令人很焦躁的亊情。售票窗口前排了一列长队，而且不断有人往前插队。由于天太黑了，人们并不知道有人插队。但是每个人身上有一个标记(不同的人的标记可能相同)Vali,并且知道第i个人来了队伍之后会走到第Posi个人的后面。售票窗口记为第0个人，所以走到第0个人的后面意味着插到队伍首端了。
现在，给出以上信息，你能求出最后的Val的序列吗？
输入
输入数据第一行包含一个整数n（1≤n≤200000），代表总人数。
接下来第n行，每行两个整数Posi和Vali，其中0≤Posi≤i-1，0≤Vali≤32767。
输出
输出一行共n个整数，代表最后的Val的序列。
4
0 20523
1 19243
1 3890
0 31492
提示
【数据规模】
20%的数据，n不超过2000。