HDU 1004

 
#include<stdio.h>
#include<string.h>
int x;
int g[1000];
char s[1000][1000];
int fx(char* a)
{
     int i;
     for(i=0;i<x;i++)
     {
         if(strcmp(a,s[i])==0)
         {g[i]++;return 0;}
     }
     strcpy(s[x],a);
     g[x]=1;
     x++;
     return 0;
}
int main()
{
     char a[1000];
     int i,n,v,max;
     while(scanf("%d",&n)!=EOF&&n!=0)
     {
         getchar();
         x=0;
         for(i=0;i<n;i++)
         {
             gets(a);
             fx(a);
         }
         max=0;
         for(i=0;i<x;i++)
         {
             if(g[i]>max){max=g[i];v=i;}
         }
         printf("%s\n",s[v]);
     }
     return 0;
}