#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=n;i<N;i++)
#define p(S) cout<<S<<endl
using namespace std;


int main(){
	int n;
	while(cin>>n,n){
		map<string,int> m;
		string mxc,c;
		bool flag=false;
		int mx=0,sec=0,ansi;
		REP(i,1,n+1){
			cin>>c;
			m[c]++;
			if(!flag){
				if(mx<m[c]){
					mx=m[c];
					mxc=c;
				}else{
					sec=max(sec,m[c]);
				}
				if(mx==sec){
					mxc="TIE";
				}else if(mx>sec+n-i){
					ansi=i;
					flag=true;
				}
			}
		}
		cout<<mxc;
		if(mxc!="TIE"){
			cout<<" "<<ansi;
		}
		p("");
	}
	return 0;
}