#include <iostream>
#include <cstring>
using namespace std;
const int N=2e5+5;
int lb(int x) {
	return x&(-x);
}
int n;
int tree[N];
void add(int x,int y) {
	for(int i=x; i<=n; i+=lb(i)) {
		tree[i]+=y;
	}
}
int q(int x) {
	int ans=0;
	for(int i=x; i>0; i-=lb(i)) {
		ans+=tree[i];
	}
	return ans;
}
struct node {
	int p,v;
} a[N];
int ans[N];

int f(int x) {
	int l=1,r=n;
	while(l<=r) {
		int mid=(l+r)/2;
		if(q(mid)>=x) {
			r=mid-1;
		} else {
			l=mid+1;
		}
	}
	return l;
}
int main() {
	freopen("buytickets.in","r",stdin);
	freopen("buytickets.out","w",stdout);
	while(cin>>n) {
		memset(tree,0,sizeof(tree));
		for(int i=1; i<=n; i++) {
			add(i,1);
			cin>>a[i].p>>a[i].v;
		}
		for(int i=n; i>=1; i--) {
			int p=a[i].p,v=a[i].v;
			int pos=f(p+1);
			ans[pos]=v;
			add(pos,-1);
		}
		for(int i=1; i<=n; i++) {
			cout<<ans[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}