#include <stdio.h>

int main(){

  int n,c[26],i,num,resn,a,max1,max2;
  char v[2],resv;

  while(1){
    resn = 0;
    max1=0;
    max2=0;

    scanf("%d",&n);
    if(n==0)break;


    for(i=0; i<26; i++) c[i] = 0;

    for(i=0; i<n; i++){

      scanf("%s", v);
      //printf("%d \n",v[0]);
      a = v[0];
      //printf("%d \n",a);
      c[a-65]++;



      if(c[a-65]==n/2+1){
	resn=i+1;
	resv=v[0];
	//printf("%c %d\n",v[0],resn);
	break;
      }


      // if(i==n-1)printf("TIE\n");

    }


    if(resn == 0){
      for(i=0; i<n; i++){
	if(max1<c[i]){
	  max1=c[i];

	}else if(max2<c[i]){
	  max2=c[i];
	}
	if(max1 == max2)printf("TIE\n");
	else printf()


    }else printf("%c %d\n",resv,resn);


  }

  return 0;

}