Valla larga de Farmer John de postes y travesaños. $N$ ($1 \le N \le 3000$) postes con números de $-1000$ a $+1000$, pueden repetirse. Rumiando inventan juego: “mejor suma” gana helado de postre.

Busca tramo contiguo más largo entre los de mínimo valor absoluto de suma. Halla suma ganadora.

Entrada

• Línea 1: entero $N$.

• Líneas $2..N+1$: etiquetas, línea 2 poste 1, etc.

Salida

Una línea, tres números:

• Número del primer poste sumado,

• Número del último poste sumado,

• Valor absoluto de suma. Igual mejor suma y máxima longitud, elige menor primer número.

Ejemplos

Entrada 1

6
5
10
-5
-6
2
4

Salida 1

4 6 0

Autor: Dominic Battre, 2001