#include <bits/stdc++.h>

using namespace std;

const int MAXN=32001;
struct fenwick
{
int T[MAXN];
fenwick()
{for(int i=0;i<MAXN;i++)
T[i]=0;}

void edit(int at,int to)
{while(at<MAXN)
T[at]+=to,at|=at+1;}

int sum(int x)
{int res=0;
while(x>=0)
res+=T[x],x=(x&(x+1))-1;
return res;}

int get_sum(int l,int r)
{return sum(r)-sum(l-1);}

};

main()
 {
    ios::sync_with_stdio(0);
    cin.tie(0);
	int n;
	cin>>n;
	fenwick x;
	vector<int> ans(n);
	for(int i=0;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		ans[x.get_sum(0,a)]++;
		x.edit(a,1);
	}
	for(int i=0;i<n;i++)
        cout<<ans[i]<<'\n';
}