Ваша задача дуже проста і навіть без великої історії: просто потрібно знайти максимум на відрізку.
Спочатку подається кількість чисел у масиві. В наступному рядку задано чисел — вихідний масив . Наступний рядок містить кількість запитів . Кожний з наступних рядків містить по два натуральні числа та — відрізок, на якому слід знайти максимум.
Для кожного запиту виведіть максимум на заданому відрізку.