#include <iostream.h>
#define limit 15000
int a[limit]={0};
int record[32001]={0};
int work(int x){
    long l,r,mid;
        int tot=0;
    l=1; r=32000;
    while (l<=r){
        mid=(l+r)/2;
        if (x<=mid) record[mid]++;
        if (x>=mid) tot+=record[mid];
        if (x==mid) break;
        if (x<mid) r=mid-1;
        else l=mid+1;
    }
    return tot-1;
}
int main(){
    int i,n,x,y;
    cin>>n;
        for (i=1; i<=n; i++){
        cin>>x>>y;
        a[work(x)]++;
    }
    for (i=0; i<n; i++)
        cout<<a[i]<<endl;
    return 0;
}