#include <bits/stdc++.h>
using namespace std;
int n,ans;
bool vis[1000005],flag;
struct f{
	int l,r;
}a[1000005];
int cmp(f xx,f yy){
	if(xx.r-xx.l==yy.r-yy.l){
		return xx.l<yy.l;
	}else{
		return xx.r-xx.l<yy.r-yy.l;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		for(int j=a[i].l;j<a[i].r;j++){
			if(vis[j]==true){
				flag=true;
				break;
			}
			else vis[j]=true;
		}
		if(flag==false) ans++;
		flag=false;
	}
	for(int i=1;i<=a[n].r;i++) cout<<vis[i]<<" ";
	cout<<ans;
	return 0;
}