Máximo#4473
Tu tarea es muy simple: solo necesitas encontrar el valor máximo en un rango dado.
La primera línea contiene un entero n~(1 \le n \le 10^5) — el número de elementos del arreglo.
La segunda línea contiene enteros a_1, a_2, \ldots, a_n~(-10^9 \le a_i \le 10^9) — los elementos del arreglo.
La tercera línea contiene un entero q~(1 \le q \le 5 \cdot 10^5) — el número de consultas.
Cada una de las siguientes líneas contiene dos enteros positivos y r~(1 \le l, r \le n), que representan los extremos de un rango. Para cada consulta, debes encontrar el valor máximo en el subarreglo desde la posición hasta la posición , inclusive.
Para cada consulta, imprime el valor máximo en el rango correspondiente.
Ejemplo 1