题目描述

小明记录了过去 $n$ 天每天的零花钱花费。对于一段从第 $s$ 天到第 $t$ 天的时间（$s < t$），如果第 $s+1$ 天到第 $t-1$ 天的每一天花费，都不超过第 $s$ 天的花费和第 $t$ 天的花费（即 $\forall i \in [s+1, t-1],\ a_i \le a_s$ 且 $a_i \le a_t$），那么这段时间的花费是合理的。

现在给定若干询问，每次询问给出 $s$ 和 $t$，请你判断对应的时间段花费是否合理，合理输出 yes，否则输出 no。

输入格式

第一行：一个整数 $n$，表示记录的天数。

第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$，依次表示每天的花费。

第三行：一个整数 $m$，表示询问次数。

接下来 $m$ 行，每行两个整数 $s, t$，表示一次询问。

输出格式

共 $m$ 行，每行一个字符串 yes 或 no，表示对应询问的结果。

样例

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

no
yes
yes

提示

• 第一个询问（第 $1$ 天到第 $4$ 天）：中间的天数是第 $2$ 天和第 $3$ 天。第 $2$ 天花费 $3$，高于第 $4$ 天花费 $2$，不满足"不超过 $s$ 天和 $t$ 天花费"的条件，输出 no。
• 第二个询问（第 $2$ 天到第 $5$ 天）：中间第 $3$ 天花费 $1$、第 $4$ 天花费 $2$，均不超过 $\min(a_2, a_5)=\min(3,3)=3$，输出 yes。
• 第三个询问（第 $2$ 天到第 $6$ 天）：中间第 $3$ 天花费 $1$、第 $4$ 天花费 $2$、第 $5$ 天花费 $3$，均不超过 $\min(3,5)=3$，输出 yes。

数据范围

• $1 \le n \le 50000$，$0 \le a_i \le 500$
• $1 \le m \le 50000$
• $1 \le s < t \le n$，且 $t - s \ge 2$