零花钱

题目描述

小明把过去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<t≤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个数，所以合理。 （老师说用前缀和，但只拿了9分）