#include<bits/stdc++.h>

#define maxn 200005

#define mod 1000000007

using namespace std;

typedef long long ll;

ll n,a[maxn],c[maxn],e[maxn],ans[maxn];

ll lowbit(ll x){

    return x&(-x);

}

void add(ll x,ll y){

    while(x<=n){

        c[x]+=y;

        x+=lowbit(x);

    }

}

ll query(ll x){

    ll sum=;

    while(x){

        sum+=c[x];

        x-=lowbit(x);

    }

    return sum;

}

int main(){

    while(scanf("%lld",&n)!=EOF)

    {

        memset(c,,sizeof(c));

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

            add(i,);

        }

        for(int i=;i<=n;i++) scanf("%lld%lld",&a[i],&e[i]);

        for(int i=;i<=n;i++) a[i]++;

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

            ll l=,r=n;

            while(l<r){

                ll mid=(l+r)/;

                if(query(mid)>=a[i]){

                    r=mid;

                }

                else l=mid+;

            }

            ans[r]=e[i];

            add(r,-);

        }

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

            printf("%lld ",ans[i]);

        }

        printf("\n");

    }

}

/*

4

0 77

1 51

1 33

2 69

4

0 20523

1 19243

1 3890

0 31492

77 33 69 51

31492 20523 3890 19243

*/