//2020年4月17日現在

#include<stdio.h>
#include<cmath>
#include<math.h>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<complex>
#include<queue>
#include<set>
#include<utility>
#include<iomanip>
#include<limits>
#include<thread>
#include<map>
#include<stack>
#include<numeric>
#include<cassert>
#include<random>
#include<chrono>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
#include<list>
#include<functional>
#include<bitset>
#include<tuple>
#include <cstdio>
#include <atcoder/all>

using namespace std;
using namespace atcoder;

template <class... A>
void prints() { cout << "\n"; }
template <class... A>
void prints_rest() { cout << "\n"; }
template <class T, class... A>
void prints_rest(const T &first, const A &... rest) { cout << " " << first; prints_rest(rest...); }
template <class T, class... A>
void prints(const T &first, const A &... rest) { cout << first; prints_rest(rest...); }
template <class T, class... A>
void printd(const T &first, const A &... rest) { cout << fixed << setprecision(15) << first; prints_rest(rest...); }


namespace {
	// printElems(&a[0], &a[n]);　みたいな感じで使う。
	void printElems(const int* begin, const int* end)
	{
		for (const int* p = begin; p != end; ++p) {
			cout << *p << ' ';
		}
		cout << endl;
	}
}

#define rep(i,n) for(ll i=0; i<n; i++)
#define rep1(i,n) for(ll i=1; i<n+1; i++)
#define repr(i,n) for(ll i=n-1; i>=0; i--)
#define repr1(i,n) for(ll i=n; i>0; i--)
#define FOR(i,j,n) for(ll i=j; i < n; i++)
#define souatari(i,j,n) rep1(i,n-1)rep(j,i)
#define souatari1(i,j,n) for(ll i=2; i<n+1; i++)rep1(j,i-1)
#define mp make_pair
#define F first
#define S second
#define elif else if

typedef long long ll;
typedef vector<int>  vi;
typedef vector<vi>  vvi;
typedef vector<ll> vll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<pii> vpii;
typedef array<ll,3> arr3;
typedef long double D;


const ll llinf =  numeric_limits<ll>::max();
const ll _llinf = numeric_limits<ll>::lowest();
const int inf = numeric_limits<int>::max();
const int _inf = numeric_limits<int>::lowest();
const double dinf = numeric_limits<double>::infinity();
const ll MOD = 1000000007;
//const ll MOD = 998244353;
const ll BIG = 1LL<<60;
const string yes = "Yes";
const string no = "No";

//----------------------------------------------

dsu d(200005);
/*pii opm(pii a, pii b) {
    if(a >= b) return b;
	else return a;
}

pii em() {
    return (pii)(mp(1e9,1e9));
}

segtree<pii, opm, em> segmin(200005);

pii opM(pii a, pii b) {
    if(a.F <= b.F) return b;
	else return a;
}


pii eM() {
    return (pii)(mp(-1,-1));
}

segtree<pii, opM, eM> segmax(200005);

*/

map<int,int> s1;
map<int,int> s2;
vector<arr3> v;

int main(){
	int n;
	cin >> n;
	rep1(i,n){
		int x,y;
		cin >> x >> y;
		v.push_back({x,y,i});
	}

	sort(v.begin(),v.end());
	for(arr3 x : v){
		if(s1.empty()) {s1.insert(mp(x[1],x[2]));continue;}
		decltype(s1)::iterator it = s1.lower_bound(x[1]);
		auto revit = reverse_iterator<decltype(it)>(it);
		bool flag = false;
		while(revit != s1.rend()){
			flag = true;
			d.merge(revit->second,x[2]);
			revit++;
		}

		if(!flag){s1.insert(mp(x[1],x[2]));}
	}
	sort(v.begin(),v.end(),std::greater<arr3>());
	for(arr3 x : v){
		if(s2.empty()) {s2.insert(mp(x[1],x[2]));continue;}
		decltype(s2)::iterator it = s2.lower_bound(x[1]);
		bool flag = false;
		while(it != s2.end()){
			flag = true;
			d.merge(it->second,x[2]);
			it++;
		}
		if(!flag){s2.insert(mp(x[1],x[2]));}
	}
	rep1(i,n){
		prints(d.size(i));
	}











/*	int n,q;
	cin >> n >> q;
	rep(i,n){
		ll a;
		cin >> a;
		f.add(i,a);
	}
	vll ans;
	rep(i,q){
		ll t,u,v;
		cin >> t >> u >> v;
		if(t == 0){
			f.add(u,v);
		}
		else{
			ans.push_back(f.sum(u,v));
		}
	}
	for(ll x : ans){
		prints(x);
	}



	ll t;
	cin >> t;
	vll ans;
	rep(_,t){
		ll n,m,a,b;
		cin >> n >> m >> a >> b;
		ans.push_back(floor_sum(n,m,a,b));
	}

	for(ll x : ans){
		prints(x);
	}

*/





	return 0;
}




Measured memory_bytes: 12852