#include <bits/stdc++.h>
using namespace std;

bool check(int n,int i,map<char,int> m){
    int max1=0,max2=0;
    char c1,c2;
    for(pair<char, int> p:m){
        if(max1<p.second){
            max1=p.second;
            c1=p.first;
        }
    }
    m[c1]=0;
    if(m.size()==1){
        max2=0;
    }
    else{
        for(pair<char, int> p:m){
            if(max2<p.second){
                max2=p.second;
                c2=p.first;
            }
        }
    }
    if(max1>max2+(n-i-1)){
        cout<<c1<<" "<<i+1<<endl;
        return true;
    }
    return false;
}

void solve(int n){
    map<char,int> m;
    int i;
    char c;
    for(i=0;i<n;i++){
        cin>>c;
        if(m.find(c)!=m.end())m[c]+=1;
        else m[c]=1;
        if(check(n,i,m)){
            for(int j=i+1;j<n;j++){
                cin>>c;
            }
            return;
        }
    }
    
    cout<<"TIE"<<endl;
}


int main(void){
    int a;
    while(cin>>a,a){
        solve(a);
    }
}