#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin >> n;
    int end = -1;
    vector<pair<int, int>> range(n);    
    for(int i = 0; i < n; ++i){
        int l, r;
        cin >> l >> r;
        range[i] = {l, r};
        if (end < r) end = r;
    }
    vector<int> d(end+2, 0), a(end+1, 0);
    for(auto& [l, r]: range){
        d[l]++;
        d[r+1]--;
    }
    int smax = d[0];
    a[0] = d[0];
    for(int i = 1; i <= end; ++i){
        a[i] = a[i-1] + d[i];
        if(a[i] > smax) smax = a[i];
        cout << a[i] << " ";
    }
    cout << smax << endl;
    return 0;
}