#include <map>

#include <set>

#include <list>

#include <cmath>

#include <queue>

#include <stack>

#include <cstdio>

#include <vector>

#include <string>

#include <cctype>

#include <complex>

#include <cassert>

#include <utility>

#include <cstring>

#include <cstdlib>

#include <iostream>

#include <algorithm>

using namespace std;

typedef pair<int,int> PII;

typedef long long ll;

#define lson l,m,rt<<1

#define pi acos(-1.0)

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

#define All 1,N,1

#define read freopen("in.txt", "r", stdin)

#define N 200010

const ll  INFll = 0x3f3f3f3f3f3f3f3fLL;

const int INF= 0x7ffffff;

const int mod =  ;

int num[N<<],a[N],v[N],n,pos;

void build(int l,int r,int rt){

    num[rt]=(r-l)+;//初始全部空位

    if(l==r)return;

    int m=(l+r)>>;

    build(lson);

    build(rson);

}

void update(int s,int l,int r,int rt){

        num[rt]--;//对应区间空位减一

    if(l==r){

        pos=l;

        return;

    }

    int m=(l+r)>>;

    if(s<=num[rt<<])update(s,lson);//先找左子树

    else{

        s-=num[rt<<];

        update(s,rson);//再找右子树 所需空位-左子树空位

    }

}

int main()

{

    int tmp[N];

    while(~scanf("%d",&n)){

            build(,n,);

        for(int i=;i<n;++i){

            scanf("%d%d",&a[i],&v[i]);

        }

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

            update(a[i]+,,n,);//自己需要一个空位

            tmp[pos]=v[i];

        }

        for(int i=;i<=n;++i)

            printf("%d ",tmp[i]);

        printf("\n");

    }

return ;

}