#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define x first
#define y second
const int N=5e5+5,mod=1e9+7;

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int qmi(int a,int k){
	int res=1;
	while(k){
		if(k&1) res=res*a%mod;
		a=a*a%mod;
		k>>=1;
	}
	return res;
}
typedef pair<int,int> PII;

int a[N],b[N],n,c[N];
//
//bool check(int x){//先看看有多少个数大于等于x的 
//	int pp=0;//是需要减还是需要加 
//	for(int i=1;i<=n;i++){
//		if(a[i]<=x) pp++;
//	}
////	cout<<pp<<" "<<x<<endl;
//	//先看看x是不是中位数先 
//	if(c[(n+1)/2]==x) return true;
//	if(pp<(n+1)/2){//那么就需要更多小于等于x的数量 
//		int res=0,mx=0;
//		for(int i=1;i<=n;i++){
//			int val=0;
//			if(a[i]<=x) val--;
//			if(b[i]<=x) val++;
//			res+=val;
//			if(res<0) res=0;
//			mx=max(mx,res); 
//		}
//		if(mx+pp>=(n+1)/2) return true;
//		return false;
//	} 
//	else {//看看大于等于x的数的数量有多少先
//		pp=0;
//		for(int i=1;i<=n;i++){
//			if(a[i]>=x) pp++;
//		}
//		int res=0,mx=0;
//		for(int i=1;i<=n;i++){
//			int val=0;
//			if(a[i]>=x) val--;
//			if(b[i]>=x) val++;
//			res+=val;
//			if(res<0) res=0;
//			mx=max(mx,res); 
//		}
//		if(mx+pp>=(n+1)/2) return true;
//		return false;
//	}
//}

void slove(){
	cin>>n; 
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
		c[i]=max(a[i],b[i]);
	}
	sort(c+1,c+1+n);
	cout<<c[(n+1)/2]<<endl;
} 
signed main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int T=1;
	while(T--) slove();
}