小明参与了班长的竞选，全班同学对两位候选人进行投票，投票规则如下：
投票采用0和1的方式，投0表示选择小明，投1表示选择另一位候选人。
全班共有n名同学可以投票，无弃权。投票结束后，统计票数，如果票数相等，本轮投票无效，如果票数不等，则票数多的一方当选班长。

第一行输入一个正整数n，保证在int范围内
第二行则有n个0或者1的整数，每个数之间用一个空格隔开

输出统计结果：如果票数无效，则输出“invalid”，如果是小明获胜，则输出“T win”，如果是另一位候选人获胜，则输出“X win”