#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int n,a[N],b[N],x[N],y[N],ans[N],m,k;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&x[i],&y[i]);
		a[x[i]]=y[i];
	}
	m=n+1;
	for(int i=1;i<=n;i++)
	{
		m=min(m,a[i]);
		if(m==n-i+1)
			b[++k]=i;
	}
	for(int i=1;i<=n;i++)
		for(int j=b[i];j>b[i-1];j--)
			ans[j]=b[i]-b[i-1];
	for(int i=1;i<=n;i++)
		printf("%d\n",ans[x[i]]);
	return 0;
}
