@иВаН0301

Помогите пожалуйста решить эту задачу(можно на любом языке программирования)

Условие:
Реализуйте структуру данных для эффективного вычисления значения максимального из нескольких подряд идущих элементов массива, а также количества элементов, равных максимальному на данном отрезке.

Формат входных данных:
В первой строке вводится одно натуральное число N(1 <= N <= 100000) — количество чисел в массиве.
Во второй строке вводятся N целых чисел от 1 до 100000 — элементы массива.
В третьей строке вводится одно натуральное число K (1 <= K <= 30000) — количество запросов на вычисление максимума.
В следующих K строках вводится по два числа — номера левого и правого элементов отрезка массива (считается, что элементы массива нумеруются с единицы).
Формат выходных данных:
Для каждого запроса выведите в отдельной строке через пробел значение максимального элемента на указанном отрезке массива и количество максимальных элементов на этом отрезке.
входные данные:
5
2 2 2 1 5
2
2 3
2 5

выходные данные:
2 2
5 1

0