Baekjoon #2141

import java.util.*;
import java.io.*;

class Pair implements Comparable<Pair> {
    int loc, cnt;
    Pair(int loc, int cnt){
        this.loc = loc;
        this.cnt = cnt;
    }
    @Override
    public int compareTo(Pair p) {
        return this.loc - p.loc;
    }
}

public class Main {
    static ArrayList<Pair> village;
    public static void main(String[] args) {
        FastReader rd = new FastReader();

        int N = rd.nextInt();
        village = new ArrayList<Pair>(N + 10);

        // 위치와 인구수를 입력받으면서 전체 인구수를 구합니다.
        long sum_cnt = 0;
        for(int i = 0;i < N;i++) {
            int loc = rd.nextInt();
            int cnt = rd.nextInt();
            village.add(new Pair(loc, cnt));
            sum_cnt += cnt;
        }

        // (전체 인구수 + 1) / 2가 중심이고 우체국이 설치되어야 하는 위치
        // +1을 하는 이유는 인원수가 많은 쪽에 우체국을 설치해야 하기 때문
        // 마을 순서대로 정렬합니다 -> 오름차순
        Collections.sort(village);
        long half = (sum_cnt + 1) / 2; 

        // 1번 마을부터  인구수를 더해가며 중간 값 이상이 되면 그곳에 우체국을 설치합니다
        long sum = 0;
        for(int i = 0;i < village.size();i++) {
            sum += village.get(i).cnt;
            if(sum >= half) {
                System.out.println(village.get(i).loc);
                break;
            }
        }
    }

    static class FastReader {
        BufferedReader br;
        StringTokenizer st;

        public FastReader() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while(st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() { return Integer.parseInt(next()); }
        long nextLong() { return Long.parseLong(next()); }
        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            }
            catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }
}

import sys
def input():
    return sys.stdin.readline().rstrip()

n = int(input())
lst = [list(map(int, input().split())) for _ in range(n)] 
lst.sort() # 마을 위치 따라 먼저 정렬

dist = 0
r_man, l_man = 0, 0
for i in range(n):
    tmp = lst[i][0] - lst[0][0]
    dist += tmp*lst[i][1] # (최초 마을 ~ i번째 마을 거리) * 사람 수
    r_man += lst[i][1] #현재 위치보다 오른똑에 있는 사람 수

min_dist = dist
sol = lst[0][0]
for i in range(1, n):
    tmp = lst[i][0] - lst[i-1][0]
    l_man += lst[i-1][1] # 이동 시 왼쪽에 있게 될 사람 추가
    r_man -= lst[i-1][1] # 이동 시 더 이상 오른쪽에 있지 않는 사람 제거
    dist = dist + (l_man - r_man)*tmp # 거리 계산
    
    if min_dist > dist: #업데이트
        min_dist = dist
        sol = lst[i][0]

print(sol)