#include <bits/stdc++.h>

#define all(x) x.begin(), x.end()
#define NL std::cout << '\n'

using lnt = long long;
lnt linf = 1ll << 62;
int inf = 0x3f3f3f3f;

signed main() {
  std::ios::sync_with_stdio(false); std::cin.tie(nullptr);
  int t = 1;
//  std::cin >> t;
  while (t--) {
    int n; std::cin >> n;
    std::vector<int> v1, v2;
    for (int i = 0; i < n; ++i) {
      int x, y;  std::cin >> x >> y;
      v1.emplace_back(x);
      v2.emplace_back(y);
    }
    std::sort(all(v1));
    std::sort(all(v2));
    std::cout << std::max(v1[(n+1)/2-1], v2[(n+1)/2-1]);
  }
  return 0;
}