#include<iostream>

 #include<cstdio>

 #define mid int m=(l+r)>>1

 #define lson l,m,rt<<1

 #define rson m+1,r,rt<<1|1

 using namespace std;

 const int maxn=;

 int sum[maxn<<],ans[maxn<<];

 int N,p[maxn],v[maxn];

 void Build(int l,int r,int rt)//建树存空位

 {

     sum[rt]=r-l+;//初始建树时线段对应的空位数就是线段长度(点看成长度为1的线段)

     if(l==r) return;

     mid;

     Build(lson);

     Build(rson);

 }

 void PushUp(int rt)

 {

     sum[rt]=sum[rt<<]+sum[rt<<|];

 }

 void Update(int pos,int val,int l,int r,int rt)

 {

     if(l==r){

         ans[l]=val;//递归到节点，用ans[]数组记录第l个人的val值。

         sum[rt]--;//空位数减1

         return;

     }

     mid;

     if(pos<=sum[rt<<]) Update(pos,val,lson);//如果当前节点左孩子的空位数足够，就递归左孩子

     else Update(pos-sum[rt<<],val,rson);//如果左孩子的空位数不够，那么就递归又孩子，但空位数要变成pos-sum[rt<<1]

     PushUp(rt);//向上更新父节点的空位数

 }

 int main()

 {

     while(scanf("%d",&N)==)

     {

         Build(,N,);

         for (int i=;i<=N;i++) scanf("%d%d",&p[i],&v[i]);

         for (int i=N;i>=;i--){

             Update(p[i]+,v[i],,N,);//逆序遍历

         }

         for (int i=;i<N;i++) printf("%d ",ans[i]);

         printf("%d\n",ans[N]);

     }

     return ;

 }