Description

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

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

Input Format

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

第二行n个整数ai（0≤ai≤500），表示每天的花费。

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

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

Output Format

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

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

no
yes
yes

Hint

样例解释

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

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

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

Source

南海区赛 2022年南海小学 前缀和 二维数组