杭电1004

#include<stdio.h>
#include<string.h>
char a[1000][16];//建立二维数组
static int b[1000];//建立存储对应字符串出现的次数
int main()
{
         int i,j,max,n,m;
         while(scanf("%d",&n)!=EOF){
                   getchar();
                   if(n==0) break;
                   for(i=1;i<=n;i++)
                   {
                            b[i]=0;
                            scanf("%s",a[i]);
                   }
                   for(i=1;i<=n;i++)
                   {
                            for(j=1;j<=n;j++)
                            {
                                     if(strcmp(a[i],a[j])==0)
                                     b[i]++;
                            }
                   }
                   m=1;
                   max=b[1];
                   for(i=2;i<=n;i++)
                   {
                            if(b[i]>max)
                            {
                                     max=b[i];
                                     m=i;
                            }
                   }
                   printf("%s ",a[m]);
         }
         return 0;
}