HDU-1004

import java.util.Scanner;
public class Let_the_balloon_rise {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int i,j,m,n,maxnum;
String[] color=new String[1000];      //存储小球的颜色
int[] count=new int[1000];            //存储每种颜色小球出现的次数
n=cin.nextInt();
while(n!=0)
{
for(i=0;i<n;i++)                  //计数器归零
{
count[i]=0;
}

for(i=0;i<n;i++)                 //读入小球的颜色，并记录不同颜色出现的次数
{
color[i]=cin.next();
for(j=0;j<=i;j++)
{
if(color[i].endsWith(color[j]))
{
count[j]++; continue;
}
}

}

maxnum=count[0];
m=0;
for(i=0;i<n;i++)                     //求出颜色出现最多的小球，并记录其编号
{
for(j=i;j<n;j++)
{
if(count[i]<count[j])
{
maxnum=count[j];
m=j;
}
}
}
System.out.println(color[m]);
n=cin.nextInt();
}
}
}