题目描述

因为暴露了$FTY$家里很有矿的事实,本出题人受到了$FTY$的严重威胁,故本题没有题目背景。(不是因为懒

有一个长度为$n$的整数序列$a$,一个序列是FTY家里有矿 的当且仅当,经过若干次特定的操作后,可以使得序列中的每一个数都相等。

特定的操作是指选择序列中的任意$n-1$个数,将此$n-1$个数变为它们的平均数。

现在给定你整数序列$a$,问此序列是否是FTY家里有矿


输入格式

第一行包含一个整数$n (n\leq 5000)$,表示整数序列$a$的长度。

第二行共$n$个整数,第$i$个整数表示$a_i (|a_i|\leq 10^8)$。


输出格式

输出共一行。

若序列$a$是FTY家里有矿 ,则输出"FTY BangBangDa!!!"(不含双引号,注意有空格),倘若不是,则请输出"FTY TaiXunLa!!!"(不含双引号,注意有空格)。


样例数据

输入

样例输入一
5
0 2 2 2 -1 

样例输入二
5
0 2 0 2 1 

输出

样例输出一
FTY TaiXunLa!!!

样例输出二
FTY BangBangDa!!! 

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解