HDOJ1003 map

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main () {

	int n;
	int i;

	map<string, int> mp;
	string str;
	map<string, int>::iterator iter;

	while(scanf("%d", &n) != EOF && n) {
	
		mp.clear();

		for(i = 1; i <= n; i ++) {

			cin >> str;

			mp[str]++;
		}

		int max = -1;

		for(iter = mp.begin(); iter != mp.end(); iter ++) {
		
			if(iter->second > max) {
			
				max = iter->second;
				str = iter->first;
			}
		}

		cout << str << endl;
	}
	return 0;
}