题目描述

给定一个长度为n（偶数）的数组。

现在希望把数据分割称若干段长度为奇数的段落。

要求每一段的中位数都相等。

问是否存在这样的方案。

为了防止骗分有多组数据。

输入格式 第一行一个整数T表示数据组数

每组第一行一个数n

之后一行n个数表示数组。

输出格式

如果可行则输出yes，否则输出no。

输入样例

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

输出样例

yes
yes
no

数据规模

对于所有数据有：

1<=n<=200000，1<=$a_i$<=$10^9$, ，T<=50；所有数据内n的和不超过500000。