Descripción

Tienes un arreglo \(a\) de longitud \(n\). Puedes seleccionar exactamente una vez un entero \(len\) entre \(1\) y \(n – 1\) inclusivo, y luego ordenar en orden no decreciente el prefijo de longitud \(len\) y el sufijo de longitud \(n – len\) de forma independiente.

Por ejemplo, si el arreglo es \(a = [3,1,4,5,2]\), y eliges \(len = 2\), entonces tras la operación el arreglo será \([1,3,2,4,5]\).

¿Podría suceder que tras realizar esta operación, el arreglo no quede ordenado en orden no decreciente?

Entrada

La primera línea contiene un entero \(t\) \((1 \leq t \leq 100)\): el número de casos de prueba.
A continuación se describen los casos de prueba.

Cada caso de prueba consta de dos líneas:

• La primera línea contiene un entero \(n\) \((2 \leq n \leq 10^4)\): la longitud del arreglo.
• La segunda línea contiene una secuencia de enteros \(a_1, a_2, …, a_n\) \((1 \leq a_i \leq 10^9)\): los elementos del arreglo.

Se garantiza que la suma de \(n\) en todos los casos no excede \(10^4\).

Salida

Para cada caso de prueba, imprime "YES" (sin comillas) si es posible que el arreglo no quede ordenado en orden no decreciente tras la operación, o "NO" en caso contrario. Usa mayúsculas.

Ejemplo

Entrada

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

Salida

YES
YES
NO

Nota

• En el primer caso de prueba, se puede seleccionar \(len = 1\), entonces tras la operación el arreglo será \([2,1,2]\), que no está ordenado en orden no decreciente.
• En el segundo caso, se puede seleccionar \(len = 3\), entonces tras la operación el arreglo será \([1,2,3,1]\), que no está ordenado en orden no decreciente.
• En el tercer caso, para cualquier valor de \(len\) el arreglo quedará siempre ordenado en orden no decreciente.