#include <stdio.h> 
struct student //结构体 
{
char name[21];
char score;
};
int main() {
	
	struct student a[100],t; //声明变量
	
	int i,j,n;
	
	scanf("%d",&n);//输入需要排序的数量
	
	for(i=1;i<=n;i++) 
	
         scanf("%s %d",&a[i].name,&a[i].score); //输入n个数
  
	
	//冒泡核心start
	
	for(i=1;i<=n-1;i++) //遍历数组
	{
     
	 for(j=1;j<=n-i;j++)  //
	 {
		 
		 if(a[j].score>a[j+1].score) //当 第一个数值比第2个小时  通过大于 或小于符号修改升降序
	
             {t=a[j];a[j]=a[j+1];a[j+1]=t;} //交换数值
	 
		 
	 } 
	 
	 }  
		 
	 
	 //冒泡核心end
	  	
	 
	for (i=1;i<=n;i++)  //输出
		
	    printf("%s ",a[i].name);
		
	getchar();getchar();
return 0;
	
}