HDU 1004 Let the Balloon Rise

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
int n;
string s;
map<string,int>m;
int main()
{
    while(scanf("%d",&n)&&n)
    {
        m.clear();
        for(int i=1;i<=n;i++)
        {
            cin>>s;
            m[s]++;
        }
        map<string,int>::iterator ans=m.begin(),it;
        for(it=m.begin();it!=m.end();it++)
            if(it->second>ans->second)
                ans=it;
        cout<<ans->first<<endl;
    }
    return 0;
}