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();
		}
	}
}