题目描述

Anya 住在花之城。根据市长的命令，她必须为自己建造一堵围栏。

这堵围栏由 $n$ 块木板组成，每块木板的高度为 $a_i$ 米。根据命令，木板的高度必须不递增。换句话说，对于所有 $i < j$，都有 $a_i \ge a_j$。

Anya 很好奇她的围栏是否关于对角线对称。换句话说，如果她将所有木板按相同顺序水平放置，是否会得到相同的围栏。

例如，对于 $n = 5$，$a = [5, 4, 3, 2, 1]$，这堵围栏是对称的。因为如果所有木板水平放置，围栏仍然是 $[5, 4, 3, 2, 1]$，如下图所示。

左侧为围栏 $[5, 4, 3, 2, 1]$，右侧为同样的围栏水平放置后的样子。

但对于 $n = 3$，$a = [4, 2, 1]$，这堵围栏不是对称的。因为如果所有木板水平放置，围栏会变成 $[3, 2, 1, 1]$，如下图所示。

左侧为围栏 $[4, 2, 1]$，右侧为同样的围栏水平放置后的样子。

请帮助 Anya 判断她的围栏是否对称。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示围栏的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1 \ge a_2 \ge a_3 \ge \dots \ge a_n$（$1 \le a_i \le 10^9$），表示每块木板的高度。

所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，如果围栏是对称的，输出 "YES"；否则输出 "NO"。

你可以以任意大小写输出每个字母（小写或大写）。例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被判为正确答案。

说明/提示

在示例的第一个和第二个测试用例中，围栏是对称的。

在示例的第三个测试用例中，围栏不是对称的。如果木板水平放置，围栏会变成 $[3, 2, 1, 1]$。

在示例的第四个测试用例中，围栏不是对称的。如果木板水平放置，围栏会变成 $[1, 1]$。

在示例的第五个和第六个测试用例中，围栏是对称的。

在示例的第七个测试用例中，围栏不是对称的。如果木板水平放置，围栏会变成 $[2, 1, 1, 1, 1, 1]$。

由 ChatGPT 4.1 翻译

样例

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

YES
YES
NO
NO
YES
YES
NO