問題文

数列$A$, $(A_0, A_1, ... , A_{N-1})$を与えます．
そのあと$Q$回，以下のクエリに答えてください．

• $l, r$を与えますので，$(A_l , \dots , A_{r-1})$ が$(1, 2, ... ,r-l)$を並び替えたもの，つまり順列かどうか判定してください．

制約

• $1 \leq N \leq 200000$
• $1 \leq A_i \leq 200000$
• $1 \leq Q \leq 200000$
• $0 \leq l < r \leq N$

入力

入力はすべて整数である。

N
A_0 A_1 ... A_(N-1)
Q
l_1 r_1
l_2 r_2
...
l_Q r_Q

出力

A_l ... A_rが順列ならYES, そうでなければNOを出力してください．
サンプルも参考にしてください．

サンプル

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

YES
NO
YES

考える数列は上から，{1}, {1, 1}, {1, 3, 4, 2}．1つ目と3つ目は順列だと思います．

3
200 10 50
1
1 2

NO