#include <bits/stdc++.h>
using namespace std;
struct event {
  long long x, e;
  event(long long X, long long Y) {
    x = X;
    e = Y;
  }
};
bool cmp(event x, event y) {
  if (x.x == y.x) return x.e > y.e;
  return x.x < y.x;
}
vector<event> sh;
long long cnt[200005];
int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long i, j, k, l, m, n, x, y, t, d;
  cin >> n;
  for (i = 0; i < n; i++) {
    cin >> x >> y;
    sh.push_back(event(x, 1));
    sh.push_back(event(y, -1));
  }
  sort(sh.begin(), sh.end(), cmp);
  k = 0;
  y = 0;
  for (i = 0; i < sh.size(); i++) {
    if (~sh[i].e) {
      cnt[k] += sh[i].x - y;
      k++;
      y = sh[i].x;
    } else {
      if (sh[i - 1].e != sh[i].e || sh[i - 1].x != sh[i].x) {
        cnt[k] += sh[i].x - y + 1;
        y = sh[i].x + 1;
      }
      k--;
    }
  }
  for (i = 1; i <= n; i++) cout << cnt[i] << ' ';
  cout << endl;
}
