Największa suma

Limit pamięci: 64 MB

Za młodu w Bajtku rozwinęła się bardzo ciekawa pasja. Chłopiec zaczął interesować się dendrologią. Codziennie rano wychodził do Bitockiego parku i wraz z ogrodnikiem Bajtłomiejem mierzył ile urosło jego ulubione drzewko. Bajtek skrupulatnie notował przyrosty oraz redukcje rośliny. Innymi słowy zapisywał o ile urosła i o ile przyciął ją ogrodnik. Jako dorosła osoba, chcąca pochwalić się dokładnością swojej pracy postanowił podać dzień, w którym drzewko było najwyższe. Niestety przeliczył się, ponieważ ogrom zapisków stał się dla niego nieczytelny. Dlatego poprosił Ciebie, dobrze rokującego informatyka o pomoc.

Wejście

W pierwszej linii wejścia podana liczba n – ilość dni, w trakcie których Bajtek monitorował wysokość drzewa (2 <= n <= 15 000). W drugiej linii podane jest n liczb a – mówiących o ile wzrosło lub zmalało drzewko (-1 000 000 <= a <= 1 000 000). Kolejne liczby odpowiadają kolejnym dniom. Dzień początkowy ma numer 1.

Wyjście

W pierwszej i jedynej linii wyjścia wypisz numer dnia, kiedy drzewko było najwyższe. Jeśli było wiele dni, kiedy drzewko miało najwyższą wysokość podaj numer ostatniego z nich.

Przykład

Dla danych wejściowych:

6
1 2 3 -5 -2 1

poprawnym wynikiem jest:

3