loop do
    n = gets.to_i
    break if n == 0
    a = gets.chomp.split
    h = Hash.new(0)
    ans = nil
    a.each.with_index do |s, i|
        h[s] += 1
        if h.size == 1 and h[s] > a.size - (i + 1)
            ans = [s, i + 1]
            break
        else
            second, first = h.keys.sort_by{|c| h[c]}[-2..-1]
            if h[first] > h[second] + a.size - (i + 1)
                ans = [first, i + 1]
                break
            end
        end
    end
    puts ans ? ans * ' ' : 'TIE'
end
