#include<bits/stdc++.h>
using namespace std;
#define MAX_N 111
#define MAX_K 30
int main()
{
	while(true){
		int N;
		int A[MAX_N];
		scanf("%d",&N);
		if(N==0){break;}
		for(int i=0;i<N;i++){
			string S;
			cin >> S;
			A[i]=S[0]-'A';
		}
		int cou[MAX_K];
		for(int i=0;i<26;i++){cou[i]=0;}
		bool flag=true;
		for(int i=0;i<N;i++){
			cou[A[i]]++;
			int max1=0,max11,max2=0,max21;
			for(int j=0;j<26;j++){
				if(max1<cou[j]){
					max2=max1;max21=max11;
					max1=cou[j];max11=j;
				}
				else if(max2<cou[j]){
					max2=cou[j];max21=j;
				}
			}
			if(flag&&(max1-max2)>N-1-i){
				printf("%c %d\n",max11+'A',i+1);
				flag=false;
			}
		}
		if(flag){
			printf("TIE\n");
		}
	}
	return 0;
}

