#include <bits/stdc++.h>

using namespace std;
const int N=3*1e5+100;

int c[N],n;

struct node{
	int a,b;
}p[N];

bool check(int t){
	int mx=0,l=1,ml=0,mr=0,cnt=0,d=0;
	for (int i=1;i<=n;i++){
		d=0;
		if (p[i].a<=t && p[i].b>=t) d=1;
		if (p[i].a>=t && p[i].b<=t) d=-1;
		if (p[i].a==t && p[i].b==t) d=0;
		cnt+=d;
		if (cnt>mx){
			mx=cnt;
			mr=i;ml=l;
		}
		if (cnt<0){
			cnt=0;
			l=i+1;
		}
	}
	for (int i=1;i<ml;i++) c[i]=p[i].a;
	for (int i=ml;i<=mr;i++) c[i]=p[i].b;
	for (int i=mr+1;i<=n;i++) c[i]=p[i].a;
	sort(c+1,c+n+1);
	return c[n/2+1]>=t;
}

int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d%d",&p[i].a,&p[i].b);
		c[i]=p[i].a;
	}
	sort(c+1,c+n+1);
	int l=c[n/2+1],r=1e9+1;
	while (l<r){
		if (l==r-1) break;
		int mid=l+r>>1;
		if (check(mid)) l=mid;
		else r=mid;
	}
	printf("%d\n",l);
	return 0;
}