Background

在连绵的山脉中，地质学家需要寻找一座独立主峰。这座山峰必须满足： 它比左侧所有山峰都高，也比右侧所有山峰都高，不能是平缓的山脊，也不能是山脉的起点或终点。 现在有 t 组山脉勘测数据，请你快速判断每组山脉中是否存在这样的主峰。

Description

给定 t 组数据，每组数据包含一个长度为 n 的序列，表示山脉的高度。

如果序列中存在一个位置 i，使得：

位置 i 不在序列的第一个和最后一个

左边所有元素都严格小于 a [i]

右边所有元素都严格小于 a [i]

则称该位置为峰顶。请对每组数据判断是否存在峰顶，存在输出 YES，否则输出 NO。

Format

Input

第一行一个整数 t，表示数据组数 对于每组数据： 第一行一个整数 n，表示序列长度 第二行 n 个整数，表示山脉高度

Output

对于每组数据，输出一行 YES 或 NO

Samples

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

YES
YES
NO
NO
NO

Limitation

1 ≤ t ≤ 100

1 ≤ n ≤ 1000

1 ≤ 高度 ≤ 10^5