#include<stdio.h>
#define num 15002
int x[num],y[num];
int hash[num];
int a[32002];
int n;
int main()
{
    freopen("input.txt","r",stdin);
    int i,j,sum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d%d",&x[i],&y[i]);
        sum=0;
        for(j=0;j<=x[i];j++)
            sum+=a[j];
        a[x[i]]++;
        hash[sum]++;
    }
    for(i=0;i<n;i++)
        printf("%d\n",hash[i]);
}