#include<bits/stdc++.h>
#define MAX 100001
using namespace std;
using gg=long long;
gg m;
gg res,max_second;
vector<pair<int,int> > arr;
map<int,pair<int,int> > mp;//映射数组,一个int值对应一个小于它而且等于0,大于等于它且为1的值
bool cmp(pair<int,int> &p1,pair<int,int> &p2)
{
if(p1.first==p2.first)
{
return p1.second<p2.second;
}
else
{
return p1.first<p2.first;
}
}
gg find_first(gg x)
{
//从当前位置开始,找到第一个不等于x坐标的数
for(gg j=x+1;j<m;j++)
{
if(arr[j].first!=arr[x].first)
{
return j;
}
}
}
gg get_first_part(gg x,gg cur)
{
//返回[x,y)中为0的值
gg temp=0;
for(gg i=x;i<cur;i++)
{
if(arr[i].second==0)
{
temp+=1;
}
}
return temp;
}
void fun()
{
res=arr[0].first;
max_second=mp[arr[0].first].first+mp[arr[0].first].second;
//cout<<res<<" "<<max_second<<endl;
gg x=0;
for(gg i=1;i<m-1;i++)//更新每一个值的映射
{
gg c=mp[arr[x].first].first;//上一个值的小于它而且等于0的部分
gg d = mp[arr[x].first].second;//上一个值的大于等于它而且为1的部分
gg cur = find_first(x);
gg temp = get_first_part(x,cur);//[x,y)中为0的个数
gg a = c+temp;
gg b = d-(cur-x-temp);
mp[arr[cur].first]=make_pair(a,b);
if(a+b>=max_second)
{
res=arr[cur].first;
max_second=a+b;
}
x=cur;
i=cur;
}
}
int main()
{
cin>>m;
int yi,result;
gg sum=0;
for(gg i=0;i<m;i++)
{
cin>>yi>>result;
arr.push_back(make_pair(yi,result));
if(result==1)
{
sum+=1;
}
}
sort(arr.begin(),arr.end(),cmp);
mp[arr[0].first]=make_pair(0,sum);
fun();
cout<<res<<endl;
return 0;
}