#include<stdio.h>

 #include<string.h>

 #include<algorithm>

 using namespace std;

 const int N=,M=;

 int c[M][M],ans[N];

 struct node

 {

     int x,y,z;

 }a[N];

 int cmp(node a,node b)

 {

     if(a.x!=b.x)

         return a.x<b.x;

     else if(a.y!=b.y)

         return a.y<b.y;

     return a.z<b.z;

 }

 int lowbit(int x){

     return x&-x;

 }

 void add(int x,int y,int z)

 {

     for(int i=x;i<M;i+=lowbit(i))

         for(int j=y;j<M;j+=lowbit(j))

             c[i][j]+=z;

 }

 int q(int x,int y)

 {

     int sum=;

     for(int i=x;i;i-=lowbit(i))

         for(int j=y;j;j-=lowbit(j))

             sum+=c[i][j];

     return sum;

 }

 int main()

 {

     int n,i;

     while(scanf("%d",&n)!=EOF)

     {

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

             scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);

         memset(c,,sizeof(c));

         memset(ans,,sizeof(ans));

         sort(a+,a+n+,cmp);

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

         {

             ans[q(a[i].y+,a[i].z+)]++;

             add(a[i].y+,a[i].z+,);

         }

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

             printf("%d%c",ans[i],i==n-?'\n':' ');

     }

     return ;

 }