U139014 大使人选
题目背景
$Seaway$所效命的$Alpha$国和邪恶的$Euler$国之间关系并不好,为了应付二国之间越来越频繁的外交交涉,$Alpha$国不得不更换一个更加能干的驻$Euler$国特命全权大使。$Alpha$国人民委员会任命$Seaway$为外交部长,全面负责挑选合适的大使人选......
题目描述
大使应聘会上,$Seaway$面前站着清一色的$N$名美女。(不是$Seaway$只选美女,是只有美女报名)。每名美女有一个美貌值$b_i$。$Seaway$要从中挑选一位来出任大使。由于都是美女,$Seaway$要细细比较,不能大咧咧地刷掉长得太丑的。他的挑选策略是:每次挑出两名美貌值相差小于等于1的美女,并刷掉其中美貌值较小的。现在,$Seaway$想知道,他是否能够通过若干次挑选操作,挑出唯一的大使人选?
输入格式
无
输出格式
无
说明/提示
对于$40\%$的数据,有$1\le t\le 10,1\le N\le 100$。
对于全部数据,有$1\le t\le 10,1\le N\le 10^5$。