Description
排队买票是一件令人很焦躁的事情。售票窗口前排了一列长队,而且不断有人往前插队。由于天太黑了,人们并不知道有人插队。但是每个人身上有一个标记(不同人的标记可能相同)Vi,并且知道第i个人来了队伍之后会走到第Pi个人的后面。售票窗口记为第0个人,所以走到第0个人的后面意味着插到队伍首端了。
现在,给出以上信息,你能求出最后的V的序列吗?
Input
输入数据第一行包含一个整数n(1<=n<=200000),代表总人数。
接下来第n行,每行两个整数Pi和Vi,其中0<=Pi<=i-1,0<=Vi<=32767。