Lungo recinto di Farmer John con pali e traverse. $N$ ($1 \le N \le 3000$) pali segnati da $-1000$ a $+1000$, ripetizioni possibili. Ruminando inventano gioco: “miglior somma” vince gelato per dessert.

Cerca segmento contiguo più lungo fra quelli con minimo valore assoluto di somma. Trova somma vincente.

Input

• Riga 1: intero $N$.

• Righe $2..N+1$: etichette, riga 2 palo 1 ecc.

Output

Una riga, tre numeri:

• Numero del primo palo sommato,

• Numero dell’ultimo palo sommato,

• Valore assoluto della somma. Uguale miglior somma e massima lunghezza: minimo primo numero.

Esempi

Input 1

6
5
10
-5
-6
2
4

Output 1

4 6 0

Autore: Dominic Battre, 2001