用y_result_dic字典keys来存放y的值，values来存放result，num_0记录0的个数（也是当阈值比所有的y都大时，判断正确的个数），num_1记录1的个数。
n = int(input())
i = 0
y_result_dic = dict()
#y_list = list()
#result_list = []
num_0 = 0
num_1 = 0
for i in range(n):
y,result = map(int, input().split())
if y in y_result_dic:
y_result_dic[y].append(result)
else:
y_result_dic[y] = [result]
if result == 0:
num_0 += 1
else:
num_0 += 1
# print(y_result_dic)
# print(num_0)
# print(num_1)
#倒序排序后，变成了列表，可以输出看看，嘻嘻 列表套列表的结构
y_result_list = sorted(y_result_dic.items(),reverse=True)
# print(y_result_list)
# print(y_result_list[1][1])
#list1=list(y_result_list[1][1])
#print(list1)
len_y = len(y_result_list)
#print(len_y)
max_num = 0
max_th = 0
for i in range(len_y):
th = y_result_list[i][0]
for j in list(y_result_list[i][1]):
if j == 1:
num_0 += 1
else:
num_0 -= 1
if num_0 > max_num:
max_num = num_0
max_th = th
elif num_0 == max_num:
max_th = max(max_th,th)
print(max_th)
