Entrada

La primera línea contiene un entero $N$, la longitud de la secuencia. ($1 \le N \le 120{,}000$)

La segunda línea contiene $N$ enteros $A_1, A_2, \ldots, A_N$, todos distintos. ($1 \le A_i \le N$)

La tercera línea contiene un entero $M$, el número de consultas. ($1 \le M \le 120{,}000$)

Las siguientes $M$ líneas contienen cada una una consulta en el formato $l$ $r$ $k$. ($1 \le L \le R \le N$, $0 \le K \le R-L+1$)

Salida

Para cada consulta, imprime una sola línea que contenga YES o NO.

Ejemplos

Entrada 1

6
2 5 6 1 3 4
1
1 6 5

Salida 1

YES

Entrada 2

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

Salida 2

YES
YES
YES
YES

Entrada 3

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

Salida 3

NO
YES

Entrada 4

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

Salida 4

NO
NO
YES

Dada una secuencia $A_1, A_2, \ldots, A_N$ de longitud $N$. Todos los números en la secuencia son enteros entre $1$ y $N$ y son distintos. Escribe un programa para procesar las siguientes consultas:

• l r k: rota a la derecha el subarreglo $[A_l, A_{l+1}, \ldots, A_r]$ en $k$ posiciones. Es decir, $A_l$ se convierte en $A_{l+k}$, $A_{r-k}$ se convierte en $A_r$, $A_{r-k+1}$ se convierte en $A_l$, y $A_r$ se convierte en $A_{l+k-1}$. Luego determina si la secuencia completa contiene una subsecuencia creciente de longitud $3$ (una subsecuencia, no necesariamente contigua). Si es así, imprime YES; en caso contrario, imprime NO.