#include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<math.h>

 #include<string.h>

 #include<vector>

 #include<queue>

 #include<iterator>

 #include<vector>

 #include<set>

 #define dinf 0x3f3f3f3f

 typedef long long ll;

 const int Max=(<<)+;

 using namespace std;

 #define SIZE 1000005

 int c[SIZE],level[SIZE],n;

 int Lowbit(int x)

 {

     return x&(-x);

 }

 int Sum(int x)

 {

     int sum=;

     while(x>)

     {

         sum+=c[x];

         x-=Lowbit(x);

     }

     return sum;

 }

 void Update(int i,int x)

 {

     while(i<=SIZE)//要把所有的与i相关的c数组中的值全部更新，不然会出错

     {

         c[i]+=x;

         i+=Lowbit(i);

     }

 }

 int main()

 {

     while(~scanf("%d",&n))

     {

         memset(level,,sizeof(level));

         memset(c,,sizeof(c));

         int x,y;

         for(int i=;i<n;i++)

         {

             scanf("%d %d",&x,&y);

             level[Sum(++x)]++;

             Update(x,);

             /*

             for(int j=0;j<10;j++)

                 printf("%d ",c[j]);

             printf("\n");

             for(int j=0;j<10;j++)

                 printf("%d ",level[j]);

             printf("\n");

             */

         }

         for(int i=;i<n;i++)

             printf("%d\n",level[i]);

     }

     return ;

  }