#include <iostream>

using namespace std;

const int N = 3e5 + 10;
int a[N], b[N], n, ans;

bool check(int x) {
    int cnt = 0, minx = 0, cnt2 = 0;
    for(int i = 1; i <= n; i++)
        cnt += a[i] >= x;
    if(cnt >= ans) return true;

    for(int i = 1; i <= n; i++) {
        cnt2 += b[i] >= x;
        cnt2 -= a[i] >= x;
        if(cnt + cnt2 - minx >= ans) return true;
        minx = min(minx, cnt2);
    }   
    return false;
}

int main() {
    cin >> n;
    ans = n + 1 >> 1;
    for(int i = 1; i <= n; i++)
        cin >> a[i] >> b[i];
    
    int l = 0, r = 1 << 29;
    while(r - l > 1) {
        int mid = l + r >> 1;
        if(check(mid)) l = mid;
        else r = mid;
    }
    cout << l << endl;
}