1 #include <iostream> 2 #include <map> 3 #include <String> 4 5 using namespace std; 6 7 int main() 8 { 9 int N; 10 while((cin>>N),N){ 11 map<string, int> balloon; 12 string color; 13 for(int i=0; i<N; i++){ 14 cin>>color; 15 balloon[color]++; 16 } 17 18 int maxcount=0; 19 for(map <string, int>::iterator it=balloon.begin();it!= balloon.end( ); it++){ 20 if(maxcount<it->second){ 21 color=it->first; 22 maxcount=it->second; 23 } 24 } 25 cout<<color<<endl; 26 } 27 return 0; 28 }