#include <iostream>
using namespace std;

const int N = 15010;

int a[N], b[N], c[N];  //数组ab记录坐标，c[i]表示星级i的数量
int n;

int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++) scanf("%d%d", &a[i], &b[i]);
    for(int i = 1; i <= n; i ++){
        int cnt = 0;
        for(int j = 1; j < i; j ++){
            if(a[j] <= a[i]) cnt ++;
        }
        c[cnt] ++;
    }
    for(int i = 0; i < n; i ++) printf("%d\n", c[i]);
    return 0;
}