Wejście

Pierwszy wiersz zawiera liczbę całkowitą $N$, długość ciągu. ($1 \le N \le 120\,000$)

Drugi wiersz zawiera $N$ liczb całkowitych $A_1, A_2, \ldots, A_N$, wszystkie różne. ($1 \le A_i \le N$)

Trzeci wiersz zawiera liczbę całkowitą $M$, liczbę zapytań. ($1 \le M \le 120\,000$)

Kolejne $M$ wierszy zawiera po jednym zapytaniu w formacie $l$ $r$ $k$. ($1 \le L \le R \le N$, $0 \le K \le R-L+1$)

Wyjście

Dla każdego zapytania wypisz w osobny wierszu YES lub NO.

Przykład

Wejście 1

6
2 5 6 1 3 4
1
1 6 5

Wyjście 1

YES

Wejście 2

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

Wyjście 2

YES
YES
YES
YES

Wejście 3

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

Wyjście 3

NO
YES

Wejście 4

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

Wyjście 4

NO
NO
YES

Dany jest ciąg $A_1, A_2, \ldots, A_N$ długości $N$. Wszystkie liczby w ciągu są całkowite z przedziału $1$ do $N$ i są różne. Napisz program, który obsługuje następujące zapytania:

• l r k: przesuń cyklicznie w prawo fragment $[A_l, A_{l+1}, \ldots, A_r]$ o $k$ pozycji. To znaczy, $A_l$ staje się $A_{l+k}$, $A_{r-k}$ staje się $A_r$, $A_{r-k+1}$ staje się $A_l$, a $A_r$ staje się $A_{l+k-1}$. Następnie określ, czy cały ciąg zawiera rosnący podciąg długości $3$ (podciąg, niekoniecznie spójny). Jeśli tak, wypisz YES; w przeciwnym razie wypisz NO.