在ACM比赛中，每个题目都会有一个相对应颜色的气球。每当你AC一道题目的时候，便会有一个气球升起。但是eternal太弱了又不想爆0，所以他每次都会去寻找AC数目最多的题目去做，请你帮他找到相应的颜色。 

Input

输入包含多组数据。每组数据第一行包含整数N (0 < N <= 1000) -- 代表气球的总数. 接下来的N行每行包含一个颜色的单词. 单词最多由15个小写字母组成. 

当N==0时代表输入结束，退出程序。 

Output

对每一组输入输出颜色代表这种颜色的气球数最多。数据保证存在答案。 

Sample Input

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output

red
pink

#include<stdio.h>
#include<string.h>
int main (){
int n,i,j,max,t,num[1000];
char color[1000][15];
while (scanf("%d",&n)!=EOF&&n)
{for (i=0;i<n;i++)   //输入颜色的气球
  {
    num[i]=0;
  scanf("%s",&color[i]);
  }
  for(i=0;i<n;i++)  //计算各种颜色的个数
        for(j=0;j<n;j++)
        if (strcmp(color[i],color[j])==0&&i!=j)
        num[i]+=1;
        
    max=num[0];
    t=0;
    for(i=0;i<n;i++)//比较各个颜色的多少
        if (max<num[i])
    {
        max=num[i];
        t=i;
    }
    printf("%s\n",color[t]);
}
return 0;
}

 严禁转载