#include<bits/stdc++.h>
using namespace std;
int n,tre[40000],s[40000];
int lowbit(int x){
return x&(-x);
}
int query(int x){
int ans=0;
for(int i=x;i>0;i-=lowbit(i))
ans+=tre[i];
return ans;
}
void add(int x){
for(int i=x;i<=32010;i+=lowbit(i))
tre[i]++;
}
int main(){
int x,y,i,n;
while(scanf("%d",&n)!=EOF){
for(i=1;i<=n;i++){
scanf("%d%d",&x,&y);
x++;
add(x);
s[query(x)]++;
}
for(i=1;i<=n;i++)
printf("%d\n",s[i]);
memset(tre,0,sizeof(tre));
memset(s,0,sizeof(s));
}
return 0;
}