P147 区间最大值

题目描述

给定 n 个整数和 q 次查询，每次查询区间 [l, r] 的最大值（1-indexed）。

输入格式

第一行 n。第二行 n 个整数。第三行 q。接下来 q 行 l, r。

输出格式

q 行，每行一个最大值。

样例

输入: 5
1 5 3 7 2
2
1 3
2 5
输出: 5
7