安雅住在花城。根据市长的命令,她必须为自己筑起一道栅栏。
栅栏由 $$$n$$$ 块木板组成,每块木板的高度为 $$$a_i$$$ 米。按照命令,木板的高度不得增加。换句话说,对于所有 $$$i < j$$$ 来说 $$$a_i \ge a_j$$$ 成立。
安雅开始好奇她的栅栏是否相对于对角线对称。换句话说,如果她按照相同的顺序水平放置所有木板,她会得到相同的栅栏吗?
例如,对于 $$$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]$$$,右边是水平放置的相同栅栏
帮助安雅确定她的栅栏是否对称。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
测试用例的描述如下。
测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 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 \cdot 10^5$$$。
输出
对于每个测试用例,如果栅栏对称,则输出“YES”,否则输出“NO”。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。
示例
输入 #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
输出 #1
YES YES NO NO YES YES NO
注意
在示例的第一个和第二个测试用例中,栅栏是对称的。
在示例的第三个测试用例中,栅栏不对称。如果木板水平放置,栅栏将为$$$[3,2,1,1]$$$。
在示例的第四个测试用例中,栅栏不对称。如果木板水平放置,栅栏将为 $$$[1, 1]$$$。
在示例的第五和第六个测试用例中,栅栏是对称的。
在示例的第七个测试用例中,栅栏不对称。如果木板水平放置,栅栏将为 $$$[2, 1, 1, 1, 1, 1]$$$。