#include <bits/stdc++.h>
using namespace std;
int n, m;
int lowbit(int i) { return i & (-i); }
int x, y;
int bit[33010];
int cnt[15005];
void upd(int i) {
    while (i < 33000) {
        bit[i]++;
        i += lowbit(i);
    }
    return;
}
int qry(int i) {
    int res = 0;
    while (i > 0) {
        res += bit[i];
        i -= lowbit(i);
    }
    return res;
}
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &x, &y);
        int j = qry(x + 1);
        cnt[j]++;
        upd(x + 1);
    }
    for (int i = 0; i < n; i++) {
        printf("%d\n", cnt[i]);
    }
    return 0;
}