CF2250A Threshold Movement

有 $n+2$ 个位置，编号从 $0$ 到 $n+1$。最初，对于每个 $1 \le i \le n$，位置 $i$ 上有一个权值为 $w_i$ 的元素，而位置 $0$ 和 $n+1$ 是空的。 你需要选择一个整数 $k$。然后每个元素恰好移动一次，所有元素同时进行： - 如果 $w_i < k$，则位置 $i$ 上的元素会移动到 $i-1$； - 如果 $w_i > k$，则位置 $i$ 上的元素会移动到 $i+1$； - 如果 $w_i = k$，整个移动过程立刻失败。 如果移动没有失败，并且移动完成后编号为 $1$ 到 $n$ 的每一个位置恰好有一个元素，那么我们称整数 $k$ 是“完美的”。 请判断是否存在一个完美的整数 $k$。

每组测试数据包含多组数据。第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的组数。 每组测试数据的第一行包含一个整数 $n$（$1\le n\le 100$）。 每组测试数据的第二行包含 $n$ 个整数 $w_1,w_2,\ldots,w_n$（$1\le w_i\le 10^9$）。

对于每组测试用例，如果存在完美的整数 $k$，则输出 “YES”，否则输出 “NO”。 你可以用任意大小写输出答案。如 “yEs”，“yes”，“Yes”，“YES” 都表示肯定回答。

第一个测试样例中，唯一的元素要么会离开位置 $1$，要么权值等于 $k$，因此不存在合适的整数 $k$。 第二个样例中，选择 $k=2$。权值为 $3$ 的元素向右移动，权值为 $1$ 的元素向左移动，移动后每个位置上都有一个元素。 第三个样例中，若保持两个位置都被占据，则要求 $1