该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

删到递增

题目描述

给定一个长度为 n 的数组 a。

你可以进行若干次操作。每次操作中，你可以选择删除当前数组的第一个元素，或者删除当前数组的最后一个元素。

请判断，是否存在一种操作方案，使得最终剩下的数组同时满足以下条件：

• 长度不少于 2；
• 数组中的元素严格递增。也就是说，若最终数组为 b，则对所有满足 $1 \le i < |b|$ 的 i，都有 $b_i < b_{i+1}$。

对于每组测试数据，输出 YES 或 NO。

输入格式

第一行包含一个整数 t，表示测试数据组数。

接下来共 t 组测试数据，每组测试数据包含两行：

• 第一行包含一个整数 n，表示数组的长度。
• 第二行包含 n 个整数 $a_1, a_2, \dots, a_n$，表示数组中的元素。

数据范围

• $1 \le t \le 100$
• $2 \le n \le 100$
• $1 \le a_i \le 100$

输出格式

对于每组测试数据，输出一行。

若存在一种操作方案使最终剩下的数组满足要求，输出 YES；否则输出 NO。

输入输出样例 #1

输入 #1

5
5
1 2 3 4 5
4
4 3 2 1
5
2 1 3 4 5
4
1 3 2 4
3
5 5 5

输出 #1

YES
NO
YES
YES
NO

说明/提示

• 对于第一组数据，不进行任何操作即可。
• 对于第二组数据，任意长度不少于 2 的连续子数组都不是严格递增的。
• 对于第三组数据，可以删除前面的 2，剩下 [1, 3, 4, 5]。
• 对于第四组数据，可以保留 [1, 3] 或 [2, 4]。
• 对于第五组数据，任意长度不少于 2 的连续子数组都不是严格递增的。