#include <bits/stdc++.h>

size_t n;

typedef std::pair<int, int> two;
two input_array[300005];
int worth_low[300005], worth_high[300005];

inline bool check(int mid) {
  int counter_low = 0, counter_high = 0;
  // std::cout << "# " << mid << "\n|";
  for (size_t i = 0; i < n; ++i) { 
    if (input_array[i].first < mid) { ++counter_low; }
    if (input_array[i].first <= mid) { ++counter_high; }
    if (input_array[i].first < mid && input_array[i].second >= mid) { worth_low[i] = 1; }
    if (input_array[i].first >= mid && input_array[i].second < mid) { worth_low[i] = -1; }
    if (input_array[i].first <= mid && input_array[i].second > mid) { worth_high[i] = 1; }
    if (input_array[i].first > mid && input_array[i].second <= mid) { worth_high[i] = -1; }
    // std::cout << " " << worth[i];
  }
  // std::cout << "\n| " << counter << "\n";
  for (size_t i = 1; i < n; ++i) { worth_low[i] += worth_low[i - 1]; worth_high[i] += worth_high[i - 1]; }
  int min_worth_low = 0, min_worth_high = 0;
  for (size_t i = 0; i < n; ++i) {
    if (counter_low - n / 2 <= worth_low[i] - min_worth_low && worth_high[i] - min_worth_high <= counter_high - n / 2) { return true; }

    min_worth_low = std::min(min_worth_low, worth_low[i]);
    min_worth_high = std::min(min_worth_high, worth_high[i]);
  }
  return false;
}

inline void solve() {
  size_t *index_array;
  index_array = new size_t[n];
  for (size_t i = 0; i < n; ++i) { index_array[i] = i; }
  std::sort(index_array, index_array + n, [=](const size_t &x, const size_t &y) { return input_array[x].first < input_array[y].first; });

  int answer = input_array[index_array[n / 2]].first;

  size_t length = INT32_MAX - answer;
  while (length > 0) {
    size_t half = length - (length >> 1);
    int mid = answer + half;
    if (check(mid)) {
      answer = mid;
      length = length - half;
    } else {
      length = half - 1;
    }
  }
  std::cout << answer << std::endl;
}

signed main() {
  std::cin >> n;
  for (size_t i = 0; i < n; ++i) {
    std::cin >> input_array[i].first >> input_array[i].second;
  }
  solve();
  return 0;
}