Бухгалтер фірми “Струмок” щоденно підводить баланс - скільки прибутку приніс день, що пройшов. Бізнес - справа тонка, і не всі дні, на жаль, прибуткові , буває і навпаки. Знайдіть з якого по який день звітного періоду тривав “злет” бізнесу “Струмка” (мається на увазі, що загальній прибуток фірми за ці дні був максимальний).

Дано: Послідовність з \(N\) цілих чисел.
Потрібно: Написати програму, що знаходить номери початкового та кінцевого елементів фрагменту послідовності, що йдуть підряд, сума яких максимальна. Якщо таких фрагментів кілька, виводити початковий та кінцевий номери першого з них.

Формат вхідних даних

У стандартному потоці в першому рядку міститься число \(N\) \((2 \le N \le 10000)\), а в наступному – \(N\) цілих чисел через пропуск, що по модулю не перевищують 10000.

Формат вихідних даних

У стандартний потік вивести 2 цілих числа – номери початкового та кінцевого елементів фрагменту.

Приклад вхідних даних

4
100 –350 80 25

Приклад вихідних даних

3 4