暂无测试数据。

在魔法学院中，有 $n$ 个相距千里的传送阵，从左到右依次用 $1$ 到 $n$ 进行编号，其中 $i$ 个传送阵的魔力值为 $a_i$。魔法少女智乃正在学习魔法，她的能力能够使她在不越过高于当前传送阵的魔力值的传送阵的情况下，传送到任何魔力值不大于当前传送阵的传送阵，或是传送到任意与魔力值与当前传送阵相同的传送阵（注意此处可以越过高于当前传送阵魔力值的传送阵）。

形式化的说，设她当前所在的传送阵编号为 $i$，设 $L$ 是最大的 $<i$ 且满足 $a_L>a_i$ 的传送阵编号，设 $R$ 是最小的 $>i$ 且满足 $a_R>a_i$ 的传送阵编号，则她可以从编号为 $i$ 的传送阵到达任意编号为 $j$ 的传送阵，其中 $L<j<R$。或者她可以从编号为 $i$ 的传送阵到达任意编号为 $k$ 的传送阵，其中 $a_k=a_i$。

她会进行 $m$ 次传送，每次她会从 $p_i$ 号传送阵出发，通过若干次传送，到达 $q_i$ 号传送阵。但是可爱的智乃不太会算数，她希望你在她进行这 $m$ 次尝试之前告诉她，她的能力能否让她从 $p_i$ 号传送阵到达 $q_i$ 号传送阵，这样她就可以节省魔力只进行那些成功的传送了。

输入格式

第 $1$ 行一个正整数 $n$，表示传送阵的个数。

第 $2$ 行 $n$ 个以空格分隔的正整数 $a_i$，表示每个传送阵的魔力值。

第 $3$ 行一个正整数 $m$，表示她要进行 $m$ 次传送。

第 $4\sim m+3$ 行，每行两个正整数 $p_i,q_i$，表示她想要从第 $p_i$ 号传送阵传送到第 $q_i$ 号传送阵。

输出格式

对于每个询问输出 YES 或 NO，表示智乃能否从 $p_i$ 号传送阵到达 $q_i$ 号传送阵。可以的话，输出 YES，否则输出 NO。

数据范围

对于 $100\%$ 的数据，$1\leq n \leq 20000,1\leq m \leq 10^6,1\leq a_i,p_i,q_i \leq n$。

6
3 6 2 3 6 2
1
1 6

YES

3
1 2 3
2
1 3
3 1

NO
YES