#include <bits/stdc++.h>
using namespace std;
#define ll long long int;
#define fast ios_base::sync_with_stdio; cin.tie(NULL); cout.tie(NULL);
#define rloop(i, a, b) for(int i=a; i>=b; i--)
#define loop(i, a, b) for(int i=a; i<b; i++)

int main()
{
    fast;
    {
        int n, y;
        cin>>n;
        map<int, string>m;
        string x;
        loop(i, 0, n)
        {
            cin>>x>>y;
            m.insert(pair<int, string>(y, x));
        }
        int c = m.size();
        for(auto it: m)
        {
            // c--;
            // cout<<c<<" ";
            if(c==2)
            {
                cout<<it.second;
                break;
            }
            c--;
        }
    }
}

#define _GLIBCXX_DEBUG      //配列外参照の検出
#include <bits/stdc++.h>    //標準ライブラリをインクルード
using namespace std;        //std::の省略
typedef long long ll;       //long longをllに省略

bool compare_second(pair<string, ll> a, pair<string, ll> b) {
    if(a.second != b.second){
        return a.second < b.second;
    }else{
        return a.first < b.first;
    }
}

int main() {
    ll N; cin>>N;
    vector<pair<string, ll>> S(N);
    for(int i=0; i<N; i++){
        cin>>S[i].first>>S[i].second;
    }

    sort(S.rbegin(), S.rend(), compare_second);
    cout << S[1].first << endl;
}