import java.io.*;
import java.util.*;
//用户输入几个数据,然后根据这些数据的首个数字的大小排序
public class Problem1 {
public static void main(String[] args) throws Exception{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
int num=Integer.parseInt(br.readLine()); //输入的个数
String str[]=new String[num];
for(int i=0;i<num;i++){
str[i]=br.readLine();
}
sort(str);
}
static void sort(String str[]){ //根据首个数字的大小排序
String my[]=new String[str.length];
int a[]=new int[str.length];
for(int i=0;i<str.length;i++){
my[i]=str[i].substring(0, 1);
a[i]=Integer.parseInt(my[i]);
}
bubbleSort(a,str);
}
static void bubbleSort(int []a,String str[]){ //排序算法
for(int i=0;i<a.length;i++){
boolean flag=true;
for(int j=1;j<a.length-i;j++)
if(a[j-1]>a[j]){
int temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
String temp2=str[j-1];
str[j-1]=str[j];
str[j]=temp2;
flag=false;
}
if(flag)break;
}
for(int i=0;i<a.length;i++){ //输出原数组
//System.out.println(a[i]);
System.out.println(str[i]);
}
}
}
import java.util.*;
//用户输入几个数据,然后根据这些数据的首个数字的大小排序
public class Problem1 {
public static void main(String[] args) throws Exception{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
int num=Integer.parseInt(br.readLine()); //输入的个数
String str[]=new String[num];
for(int i=0;i<num;i++){
str[i]=br.readLine();
}
sort(str);
}
static void sort(String str[]){ //根据首个数字的大小排序
String my[]=new String[str.length];
int a[]=new int[str.length];
for(int i=0;i<str.length;i++){
my[i]=str[i].substring(0, 1);
a[i]=Integer.parseInt(my[i]);
}
bubbleSort(a,str);
}
static void bubbleSort(int []a,String str[]){ //排序算法
for(int i=0;i<a.length;i++){
boolean flag=true;
for(int j=1;j<a.length-i;j++)
if(a[j-1]>a[j]){
int temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
String temp2=str[j-1];
str[j-1]=str[j];
str[j]=temp2;
flag=false;
}
if(flag)break;
}
for(int i=0;i<a.length;i++){ //输出原数组
//System.out.println(a[i]);
System.out.println(str[i]);
}
}
}