Входные данные

Первая строка содержит целое число $N$ — длину последовательности. ($1 \le N \le 120{,}000$)

Вторая строка содержит $N$ целых чисел $A_1, A_2, \ldots, A_N$, все попарно различны. ($1 \le A_i \le N$)

Третья строка содержит целое число $M$ — количество запросов. ($1 \le M \le 120{,}000$)

Следующие $M$ строк содержат запросы в формате $l$ $r$ $k$. ($1 \le L \le R \le N$, $0 \le K \le R-L+1$)

Выходные данные

Для каждого запроса выведите отдельную строку, содержащую YES или NO.

Примеры

Входные данные 1

6
2 5 6 1 3 4
1
1 6 5

Выходные данные 1

YES

Входные данные 2

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

Выходные данные 2

YES
YES
YES
YES

Входные данные 3

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

Выходные данные 3

NO
YES

Входные данные 4

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

Выходные данные 4

NO
NO
YES

Дана последовательность $A_1, A_2, \ldots, A_N$ длины $N$. Все числа в последовательности — целые от $1$ до $N$ и попарно различны. Напишите программу, обрабатывающую следующие запросы:

• l r k: циклический сдвиг подмассива $[A_l, A_{l+1}, \ldots, A_r]$ вправо на $k$ позиций. То есть $A_l$ становится $A_{l+k}$, $A_{r-k}$ становится $A_r$, $A_{r-k+1}$ становится $A_l$, а $A_r$ становится $A_{l+k-1}$. После этого определите, содержит ли вся последовательность возрастающую подпоследовательность длины $3$ (подпоследовательность, не обязательно непрерывную). Если содержит, выведите YES, иначе — NO.