Długi płot Farmer John z słupków i poprzeczek. $N$ ($1 \le N \le 3000$) słupków oznaczone od $-1000$ do $+1000$, powtórzenia możliwe. Przeżuwając krowy grają: „najlepsza suma” daje lody na deser.

Szukaj najdłuższego ciągłego odcinka wśród tych z minimalnym modułem sumy. Znajdź zwycięską sumę.

Wejście

• Wiersz 1: całkowita $N$.

• Wiersze $2..N+1$: etykiety, wiersz 2 słupek 1 itd.

Wyjście

Jeden wiersz, trzy liczby:

• Numer pierwszego sumowanego słupka,

• Numer ostatniego sumowanego słupka,

• Moduł sumy. Taka sama najlepsza suma i maksymalna długość: najniższy numer początkowy.

Przykład

Wejście 1

6
5
10
-5
-6
2
4

Wyjście 1

4 6 0

Autor: Dominic Battre, 2001