题目描述
小明把过去n天里每天使用的零花钱记录了下来，他认为对于一段时间（第s天至第t天）里，如果第(s+1)天至第(t-1)天中每天的花费都不高于第s天和第t天的花费，那么这段时间里他的花费是合理的。
给出s和t，如果这段时间的花费是合理的，则输出“yes”,否则输出“no”。
输入
第一行一个整数n（1≤n≤50000），表示n天。
第二行n个整数ai（0≤ai≤500），表示每天的花费。
第三行一个整数m（1≤m≤50000），表示m次询问。
接下来m行，每行两个数s，t（1≤s
输出
输出m行，表示对应每一询问的答案。
样例输入输出
输入#1
复制
7
4 3 1 2 3 5 7
3
1 4
2 5
2 6
提示
【样例解释】
第一个询问，第2个数比第4个数大，所以不合理。
第二个询问，第3、4个数都比第2、5个数小，所以合理。
第三个询问，第3、4、5个数都不大于第2个数和第6个数，所以合理。