/*
    题意：一些人，相继插入到pos[i]之后  问最后的情形
    解题报告：
    本题的算法是利用线段树进行倒推。基本思想是拿一个N个1的序列，从最后一次插入开始倒推。
    设当前插入的是Pos Val，那么找到从左边数第Pos + 1个1的位置就是最终需要插入Val的位置，
    然后把那个1改成0。

    我用树状数组写
*/
#include<cstdio>
#include<cstring>

const int MAXN = 200010;

int c[MAXN];
int pos[MAXN],val[MAXN],ans[MAXN];
int N;

inline int lowbit(int x){return x&(-x);}

void dec(int p)
{
    while(p<=N)
    {
        c[p]--;
        p+=lowbit(p);
    }
}
int getK(int K)
{
    int ans = 0,cnt=0;
    for(int i=18;i>=0;i--)//i>=0
    {
        ans+=(1<<i);
        if(ans>=N||cnt+c[ans]>=K)ans-=(1<<i);
        else cnt+=c[ans];
    }
    return ans+1;
}

int main()
{
    for(;~scanf("%d",&N);)
    {
        for(int i=1;i<=N;i++)
        {
            scanf("%d%d",&pos[i],&val[i]);
            c[i]=lowbit(i);
        }
        for(int i=N;i;i--)
        {
            int pp=getK(pos[i]+1);
            ans[pp]=val[i];
            dec(pp);
        }
        for(int i=1;i<=N;i++)
            printf("%d ",ans[i]);
        puts("");
    }
    return 0;
}