#include<iostream>
#include<math.h>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include<queue>
#include<string.h>
#define ll long long
using namespace std;
int mid;
int ans=0;
int n;

struct la
{
    int a;
    int b;
};
la s[300100];

void di(int i)
{
    int j=i;
    int mm[n/2],len=1,xx=0,yy=0;
    while(s[j].a<=mid&&j<=n) {

        if(s[j].b>=mid) xx++;
        else yy++;

        mm[len]=s[j].b;
        len++;
        j++;
    }
    for(int z=1;z<=xx;z++)
    {
        if(z+i==n) break; 
        mm[len] = s[z+i].a;
        len++;
    }
    len--;
    sort(mm+1,mm+1+len);

    ans = max(ans,mm[xx+yy]);
}

int nb[300010];

void solve()
{
    
    cin>>n;
    
    int xa,xb;

    for(int i=1;i<=n;i++)
    {
        cin>>xa>>xb;
        s[i].a=xa; 
        s[i].b=xb;
        nb[i]=xa;
    }
    sort(nb+1,nb+1+n);
    mid = nb[(n+1)/2];
    ans=mid;
    for(int i=1;i<=n;i++)
    {   
        if(s[i].a <= mid && s[i].b >= mid)
        {
            di(i);
            int j=i;
            while(s[j].a <= mid&&j<=n) j++;
            i=j;
        }
    }

    cout<<ans;
}




bool cmp(la xm,la ym)
{
    if(xm.a!=ym.a)
        return xm.a < ym.a;
    else
        return xm.b < ym.b;
}

int main()
{
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
    int t;
    t=1;
    while(t>0)
    {
        t--;
        solve();
    }
    return 0;
}