题目描述

小明把过去 $n$ 天里每天使用的零花钱记录了下来，他认为对于一段时间（第 $s$ 天至第 $t$ 天）里，如果第 ($s+1$) 天至第 ($t-1$) 天中每天的花费都不高于第 $s$ 天和第 $t$ 天的花费，那么这段时间里他的花费是合理的。

给出 $s$ 和 $t$ ，如果这段时间的花费是合理的，则输出 “yes” ,否则输出 “no” 。

输入格式

第一行一个整数 $n$（$1 \le n \le 50000$），表示 $n$ 天。

第二行 $n$ 个整数 $a_i$（$0 \le a_i \le 500$），表示每天的花费。

第三行一个整数 $m$（$1 \le m \le 50000$），表示 $m$ 次询问。

接下来 $m$ 行，每行两个数 $s$，$t$（$1 \le s \lt t \le 50000$），且保证 $s$ 至 $t$ 之间至少相隔一天。

输出格式

输出 $m$ 行，表示对应每一询问的答案。

样例

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

no
yes
yes

样例解释

第一个询问，第 2 个数比第 4 个数大，所以不合理。

第二个询问，第 3、4 个数都比第 2 、5 个数小，所以合理。

第三个询问，第 3 、4、5 个数都不大于第 2 个数和第 6 个数，所以合理。