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

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

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

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

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

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

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

4
100 –350 80 25

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

3 4