#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N = 15010;
int ans[N];
int c[4*N];
int x,y,n;
int lowbit(int x) {
return x&-x;
}
void add(int x) {
for(int i=x; i<=32001; i+=lowbit(i))
c[i]+=1;
}
int query(int x) {
int res=0;
for(int i=x; i>0; i-=lowbit(i))
res+=c[i];
return res;
}
int main() {
cin >> n;
for(int i=0; i<n; i++) {
cin >> x >> y;
add(++x);
ans[query(x)]++;
}
for(int i=1; i<=n; i++)
cout << ans[i] << endl;
return 0;
}
10-07
123