杭电1004

/*方法一：利用两个数组，一个记录字符串，一个记录字符串的个数
*方法二：利用数组结构体，结构体内部含有一个字符串和一个个数
*/

#include<iostream>
using namespace std;
int main() {
	char a[1001][16];
	int b[1001];
	int n,t,max;
	while (cin >> n && n != 0) {
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		max = 0;
		t = 0;
		for (int i = 0; i < n; i++) {
			b[i] = 1;
			for (int j = i + 1; j < n; j++) {
				if (strcmp(a[j], a[i]) == 0)    //strcmp函数用来判断两个char类型的字符串是否相同，相同的话返回0
					b[i] ++;
			}
			if (max < b[i]) {
				max = b[i];
				t = i;										//   t   用来作为出现次数最多的字符串的标记
			}
		}
		cout << a[t] << endl;
	}
	system("pause");
	return 0;
}