#include <bits/stdc++.h>
using namespace std;
int n;
long long l, r, ans[1000010], cnt, tmp;
map<long long, long long> m;
int main(int argc, char const *argv[]) {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> l >> r;
    m[l]++;
    m[++r]--;
  }
  for_each(m.begin(), m.end(), [](const pair<long long, long long> &it) {
    ans[cnt] += it.first - tmp;
    tmp = it.first;
    cnt += it.second;
  });
  for (int i = 1; i <= n; i++) cout << ans[i] << " ";
  return 0;
}
