← 返回题目列表

Codeforces · 1807/B

B. 抓住糖果

中文机器翻译题面 查看原题

Mihai 和 Bianca 正在玩一袋袋糖果。他们有一排$$$a$$$ 的$$$n$$$ 袋糖果。第 $$$i$$$ 个袋子里有 $$$a_i$$$ 糖果。袋子按照从第一个袋子到第$$$n$$$个袋子的顺序分配给玩家。

如果袋子里的糖果数量为偶数,米海就会抓住袋子。否则,比安卡会抢走包。一旦袋子被抓住,里面的糖果数量就会添加到拿走它的玩家的糖果总数中。

Mihai 想要炫耀,所以他想重新排列数组,以便在任何时刻(除了开始时他们都没有糖果),Mihai 的糖果数量严格多于 Bianca。帮助 Mihai 查明是否存在这样的重新排序。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 数组中的袋子数量。

每个测试用例的第二行包含 $$$n$$$ 以空格分隔的整数 $$$a_i$$$ ($$$1 \leq a_i \leq 100$$$) — 每个袋子中的糖果数量。

输出

对于每个测试用例,如果存在这样的重新排序,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

3
4
1 2 3 4
4
1 1 1 2
3
1 4 3

输出 #1

YES
NO
NO

注意

在第一个测试用例中,Mihai 可以按如下方式对数组重新排序:$$$[4, 1, 2, 3]$$$。然后过程如下:

- 第一个袋子有 $$$4$$$ 糖果,这是均匀的,所以 Mihai 拿走了它 - Mihai 有 $$$4$$$ 糖果,而 Bianca 有 $$$0$$$。
- 第二个袋子有 $$$1$$$ 糖果,这很奇怪,所以比安卡拿走了它 - 米海有 $$$4$$$ 糖果,而比安卡有 $$$1$$$。
- 第三袋有 $$$2$$$ 糖果,这是均匀的,所以 Mihai 拿走了它 - Mihai 有 $$$6$$$ 糖果,而 Bianca 有 $$$1$$$。
- 第四袋有 $$$3$$$ 糖果,这很奇怪,所以比安卡拿走了它 - 米海有 $$$6$$$ 糖果,而比安卡有 $$$4$$$ 糖果。