题目描述

小明记录了过去 n 天每天的零花钱花费。对于一段从第 s 天到第 t 天的时间（s < t），如果第 s+1 天到第 t-1 天的每一天花费，都不超过第 s 天的花费和第 t 天的花费，那么这段时间的花费是合理的。

给定每次询问的 s 和 t，请判断对应的时间段花费是否合理，合理输出“yes”，否则输出“no”。

输入格式

• 第一行：整数 n（1 ≤ n ≤ 50000），表示记录的天数。
• 第二行：n 个整数 a_i（0 ≤ a_i ≤ 500），依次表示第 1 天到第 n 天的花费。
• 第三行：整数 m（1 ≤ m ≤ 50000），表示询问次数。
• 接下来 m 行：每行两个整数 s 和 t（1 ≤ s < t ≤ 50000），保证 t - s ≥ 2（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，高于第 4 天花费 2，不符合“不超过 s 天和 t 天花费”的要求，输出 no。
• 第二个询问（2-5天）：第 3 天花费 1、第 4 天花费 2，均不超过第 2 天花费 3 和第 5 天花费 3，输出 yes。
• 第三个询问（2-6天）：第 3 天花费 1、第 4 天花费 2、第 5 天花费 3，均不超过第 2 天花费 3 和第 6 天花费 5，输出 yes。