#include<iostream>
#include<string.h>
using namespace std;
 int c[33001],n,a,b,x[33001];
int lowbit(int n)
{
    return  (-n)&n;
}
int sum(int i)
{
    int s=0;
    while (i>0)
    {
        s+=c[i];
        i-=lowbit(i);
    }
    return s;
}
void  update (int pos ,int i )
{
    while (pos<=33000)
    {
        c[pos]+=i;
        pos+=lowbit(pos);

    }
}
int main()
{

   
    cin>>n;
    memset(c,0,sizeof(c));
    memset(x,0,sizeof(x));
for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a,&b);
        x[sum(a+1)]++;
        update(a+1,1);
}
    for(int i=0;i<n;i++)
    {
        printf("%d\n",x[i]);
    }
    return 0;
}