/*#include <stdio.h>
#include <stdlib.h>
int main()
{
int map[10][10], tempx, tempy, playernum, playerliving[9];
for(int i=0; i<10; i++) //맵 받는 부분
{
for(int j=0; j<10; j++)
{
scanf("%d", &map[i][j]);
}
}
////////////
for(int i=0; i<10; i++)
{
for(int j=0; j<10; j++)
{
if(map[i][j]>=1)
{
tempy=i;
tempx=j;
for(int k=1;k<=map[tempy][tempx]; k++) //위
{
if(i-k<0||map[i-k][j]==-2||map[i-k][j]>=1)
{
break;
}
else if(map[i-k][j]==0)
{
map[i-k][j]==-2;
}
else
{
break;
}
}
for(int k=1;k<=map[tempy][tempx]; k++) //아래
{
if(i+k>10||map[i+k][j]==-2||map[i+k][j]>=1)
{
break;
}
else if(map[i+k][j]==0)
{
map[i+k][j]==-2;
}
else
{
break;
}
}
for(int k=1;k<=map[tempy][tempx]; k++) //왼쪽
{
if(j-k<0||map[i][j-k]==-2||map[i][j-k]>=1)
{
break;
}
else if(map[i][j-k]==0)
{
map[i][j-k]=-2;
}
else
{
break;
}
}
for(int k=1;k<=map[tempy][tempx]; k++)
{
if(j+k>10||map[i][j+k]==-2||map[i][j+k]>=1)
{
break;
}
else if(map[i][j+k]==0)
{
map[i][j+k]=-2;
}
else
{
break;
}
}
map[tempy][tempx]=-2;
}
}
}
scanf("%d", &playernum);
for(int i=0;i<playernum;i++)
{
scanf("%d %d", &tempx, &tempy);
if(map[tempy][tempx]==-2)
{
playerliving[i]=0;
}
else
{
playerliving[i]=1;
map[tempy][tempx]=i+1;
}
}
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
printf("Character Information\n");
for(int i=0;i<playernum;i++)
{
printf("player %d %s\n", i+1, playerliving[i]?"survive":"dead");
}
return 0;
}
#include <stdio.h>
int a[100001];
int n, i, j, temp, key;
int main()
{
scanf("%d", &n);
for (i = 1 ; i <= n ; i++)
scanf("%d", &a[i]);
for (i = 2 ; i <= n ; i++)
{
key=a[i];
for(j=i-1; a[j]>key; j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)//출력
printf("%d ", a[i]);
return 0;
}
#include<stdio.h>
int main()
{
int arr[100001]={0}, k, a;
scanf("%d", &a);
for(int i=0;i<a;i++)
{
scanf("%d", &k);
arr[k]++;
}
for(int i=0;i<=100000;i++)
{
for(int j=0;j<arr[i];j++)
{
printf("%d ", i);
}
}
}
#include<stdio.h>
int main()
{
char a[55];
int sum=0;
gets(a);
for(int i=0;i<strlen(a);i++)
{
if(i==0)
{
sum+=10;
}
else
{
if(a[i-1]==a[i])
{
sum+=5;
}
else
{
sum+=10;
}
}
}
printf("%d", sum);
}
#include<stdio.h>
int main()
{
int a, b, c, d, i, j;
scanf("%d %d %d %d", &a, &b, &c, &d);
c+=d;
b+=(c/60);
c=c%60;
a+=(b/60);
b=b%60;
a=a%24;
printf("%d %d %d", a, b, c);
}
*/
#include<stdio.h>
struct a
{
char name[52];
int score;
};
int main()
{
int arr[55],num, k=0, in;
struct a s[55];
scanf("%d", &num);
for(int i=0;i<num;i++)
{
scanf("%s %d",s[i].name, &s[i].score);
arr[i]=s[i].score;
}
in=54;
for(int i=0;i<3;i++)
{
k=0;
for(int j=0;j<num;j++)
{
if(k<arr[j])
{
k=arr[j];
in=j;
}
}
arr[in]=0;
}
printf("%s", s[in].name);
}