Лето в Сочи

Илья очень хочет отдохнуть во время летних каникул в Сочи у бабушки. Лето этого года состоит из N дней. Илья не любит жару, поэтому с интересом ознакомился с прогнозом температуры на каждый летний день: t1,t2,…,tN. Родители отпускают его к бабушке с тем расчетом, что он проведет у нее как можно больше времени. Разумеется, Илья хочет выбрать такой период отдыха в Сочи, средняя температура за который будет наименьшей. Если же таких периодов может быть несколько, то предпочтение он отдаст самому большому по количеству дней периоду времени. Илья соскучился и хочет попасть к бабушке как можно раньше. Поэтому если таких периодов будет несколько, то он хотел бы выбрать тот, который начинается раньше других.

Составьте программу, которая определит день начала и окончания отдыха, а также среднюю температуру воздуха за этот период.

Формат входных данных
В первой строке дано число N— количество дней этого лета (1⩽N⩽3⋅105). В следующей строки даны t1,t2,…,tN— температура в каждый из дней (1⩽ti⩽109).

Формат выходных данных
В единственной строке выведите два целых числа — день, в который Илья приедет, а также сколько дней он проведет у бабушки.

Ввод
5
2 1 2 1 1
Вывод
4 2
Пожалуйста!!!!!!
Срочно

0

алгоритм Кадане.
дальше сам.

0