#include<bits/stdc++.h>
using namespace std;
int n,t,g,s;
bool u=1;
struct nn
{
	string v;
	int k;
}v[105];
int main()
{
	cin>>n;
	g=105;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i].v>>v[i].k;
		if(g>v[i].k)
		{
			g=v[i].k;
			t=i;
		}
	}
	s=t;
	for(int i=1;i>=0;i++)
	{
		if(!u&&s==t)
		{
			break;
		}
		u=false;
		cout<<v[s].v<<endl;
		s--;
		if(s<1)
		{
			s=n;
		}
	}
    return 0;
}