#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 3e5;

int N;
pii A[MAXN+10];
int dp[MAXN+10];

int solve(int X)
{
    int val=0, ans=0;
    for(int i=1; i<=N; i++)
    {
        val+=(A[i].first>=X);
        dp[i]=max(dp[i-1]+(A[i].second>=X), val);
    }
    val=0;
    for(int i=1; i<=N; i++)
    {
        ans=max(ans, dp[i]+val);
        val+=(A[i].first>=X);
    }
    ans=max(ans, val);
    return ans>=(N+1)/2;
}

int main()
{
    scanf("%d", &N);
    for(int i=1; i<=N; i++) scanf("%d%d", &A[i].first, &A[i].second);

    int lo=1, hi=1e9+1;
    while(lo+1<hi)
    {
        int mid=lo+hi>>1;
        if(solve(mid)) lo=mid;
        else hi=mid;
    }
    printf("%d\n", lo);
}