题目描述

某国开始总统大选了，选民们对候选人特某某和希某某进行投票，投票采用0和1的方式，投0表示选择特某某，投1表示选择希某某。现在告诉你一共有n个选民，每个选民都会投0或者投1。投票结束后，统计票数，如果票数相等，本轮投票无效，如果票数不等，则票数多的一方当选总统

输入

第一行输入一个正整数n，第二行则有n个0或者1的整数，每个数之间用一个空格隔开

输出

输出统计结果，如果票数无效，则输出“invalid”，如果是特某某获胜，则输出“T win”，如果是希某某获胜，则输出“X win”

样例输入

5 0 0 1 1 0

样例输出

T win