题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，每名同学都有一个魔力值 $s_i$，且每人的魔力值各不相同。

大赛的评委并不知道同学们的实力。评委想要将参加预赛的 $n$ 名同学按进场顺序两两分组进行较量，每一组中魔力值较大的那个同学晋级决赛。

此消息一出，大家都开始讨论规则的合理性。同学们的看法是：当且仅当晋级决赛的选手均为魔力值最大的前 $\dfrac{n}{2}$ 号选手时，比赛才是公平的。

你需要根据评委的分组情况判断比赛是否公平，若比赛公平则输出YES，否则输出NO。

标准输入

第一行输入一个正整数 $T$，表示数据组数。

接下来包含 $T$ 组数据，每组数据的格式如下：

第一行输入一个整数 $n$，代表参加预赛的人数。

第二行输入 $n$个整数 $s_{1},s_{2}...s_{n}$，分别代表每位选手的魔力值。

标准输出

对于每个测试实例输出一行，若预赛能公平进行输出YES，否则输出NO。

2
4
1 3 2 4
6
7 9 6 5 3 2

YES
NO

数据范围

对于$20\%$的数据，$2 \leq n \leq 100$；

对于$50\%$的数据，$2 \leq n \leq 10^4$；

对于$100\%$的数据，$2 \leq T \leq 10$，$2 \leq n \leq 10^5$ 且 $n$ 为偶数，$1 \leq s_i \leq 10^9$。