// 2017/12/13 Tazoe

#include <iostream>
using namespace std;

int main()
{
	while(true){
		int n;
		cin >> n;

		if(n==0)
			break;

		char c[100];
		for(int i=0; i<n; i++){
			cin >> c[i];
		}

		int cnt[26] = {0};		// ?\¨??°???A???Z???0???25????????????

		for(int i=0; i<n; i++){
			cnt[(int)(c[i]-'A')]++;

			int max1 = -1;			// 1???????\¨??°
			int max2 = -1;			// 2???????\¨??°

			for(int j=0; j<26; j++){
				if(cnt[j]>max1){
					max2 = max1;
					max1 = cnt[j];
				}
				else if(cnt[j]>max2){
					max2 = cnt[j];
				}
			}

			if(max1-max2>n-(i+1)){		// 1?????¨2???????????????????\¨??°
				for(int j=0; j<26; j++){
					if(cnt[j]==max1){
						cout << (char)(j+'A') << ' ';
						break;
					}
				}
				cout << (i+1) << endl;
				break;
			}

			if(i==n-1){			// ???????????§????\¨??????
				cout << "TIE" << endl;
				break;
			}
		}
	}

	return 0;
}