Entrée

La première ligne contient un entier $N$, la longueur de la séquence. ($1 \le N \le 120{,}000$)

La deuxième ligne contient $N$ entiers $A_1, A_2, \ldots, A_N$, tous distincts. ($1 \le A_i \le N$)

La troisième ligne contient un entier $M$, le nombre de requêtes. ($1 \le M \le 120{,}000$)

Les $M$ lignes suivantes contiennent chacune une requête au format $l$ $r$ $k$. ($1 \le L \le R \le N$, $0 \le K \le R-L+1$)

Sortie

Pour chaque requête, afficher une seule ligne contenant YES ou NO.

Exemples

Entrée 1

6
2 5 6 1 3 4
1
1 6 5

Sortie 1

YES

Entrée 2

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

Sortie 2

YES
YES
YES
YES

Entrée 3

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

Sortie 3

NO
YES

Entrée 4

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

Sortie 4

NO
NO
YES

Étant donnée une séquence $A_1, A_2, \ldots, A_N$ de longueur $N$. Tous les nombres de la séquence sont des entiers compris entre $1$ et $N$ et sont distincts. Écrire un programme pour traiter les requêtes suivantes :

• l r k : effectuer une rotation vers la droite du sous-tableau $[A_l, A_{l+1}, \ldots, A_r]$ de $k$ positions. C'est-à-dire que $A_l$ devient $A_{l+k}$, $A_{r-k}$ devient $A_r$, $A_{r-k+1}$ devient $A_l$, et $A_r$ devient $A_{l+k-1}$. Ensuite, déterminer si la séquence entière contient une sous-séquence croissante de longueur $3$ (une sous-séquence, pas nécessairement contiguë). Si c'est le cas, afficher YES ; sinon, afficher NO.