#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned ll
#define endl "\n"
#define PII pair<int,int>
const ll INF=0x3f3f3f3f3f3f3f3f;
const int mod=998244353;
const int N=2e6+5;
int a[N],b[N],t[N];
void solve(){
	int n; cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	auto check=[&](int x){
		int sum=0;
		for(int i=1;i<=n;i++){
			if(a[i]>=x&&b[i]<x) t[i]=-1;
			else if(a[i]<x&&b[i]>=x) t[i]=1;
			else t[i]=0,sum+=a[i]>=x?1:-1;
		}
		int ans=0,s=0;
		for(int i=1;i<=n;i++){
			s+=t[i];
			s=max(s,0);
			ans=max(ans,s);
		} return sum+ans>0;
	};
	int l=1,r=1e9,ans=l;
	while(l<=r){
		int mid=l+r>>1;
		if(check(mid)) ans=mid,l=mid+1;
		else r=mid-1;
	} cout<<ans<<endl;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int T=1; //cin>>T;
    while(T--) solve();
}