#include<bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;

const int maxn = 410000;

int n;
struct node
{
	int l,r,i;
}a[maxn];
inline bool cmp(const node &k1,const node &k2) 
{
	return k1.l==k2.l ? k1.r>k2.r : k1.l<k2.l;
}
map<int,int>mp; int mpn;
int t[maxn],tp;

struct segment
{
	int seg[maxn<<2];
	int loc,c;
	void upd(const int x,const int l,const int r)
	{
		if(l==r)
		{
			seg[x]=max(seg[x],c);
			return;
		}
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		if(loc<=mid) upd(lc,l,mid);
		else upd(rc,mid+1,r);
		seg[x]=max(seg[lc],seg[rc]);
	}
	int lx,rx;
	int query(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return 0;
		if(lx<=l&&r<=rx) return seg[x];
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		return max(query(lc,l,mid),query(rc,mid+1,r));
	}
}seg;

int ans[maxn];

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		a[i].i=i;
		cin>>a[i].l>>a[i].r;
		t[++tp]=a[i].l;
		t[++tp]=a[i].r;
	}
	sort(t+1,t+tp+1);
	tp=unique(t+1,t+tp+1)-t-1;
	for(int i=1;i<=tp;i++) mp[t[i]]=i;
	mpn=tp;
	
	for(int i=1;i<=n;i++) a[i].l=mp[a[i].l], a[i].r=mp[a[i].r];
	
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		seg.lx=a[i].r,seg.rx=mpn;
		int qc= seg.query(1,1,mpn);
		ans[a[i].i]=qc;
		seg.loc=a[i].r,seg.c=qc+1;
		seg.upd(1,1,mpn);
	}
	for(int i=1;i<=n;i++) cout<<ans[i]<<" \n"[i==n];
	
	return 0;
}