El Granjero Juan tiene una valla larga hecha de postes y rieles. Cada uno de los ~N~ ~(1 \leq N \leq 3000)~ postes de cerca llevan un cartel con un solo número de -1000 hasta +1000. Algunos postes pueden tener el mismo número en su cartel. Mientras rumiaban, las vacas inventaron un juego. La vaca quien puede encontrar la "mejor suma de cerca" obtiene helado de postre.

Para ganar el juego, la vaca ganadora debe encontrar el conjunto contiguo más largo de postes cuya suma tiene el valor absoluto más pequeño. Ayúdalas a determinar la suma ganadora.

Entrada

• Línea 1: Una línea con un solo entero: ~N~.

• Líneas 2…N+1: Cada línea contiene la etiqueta de un poste. La línea ~2~ contiene el valor del poste con el número de secuencia ~1~, etc.

Salida

Una sola línea con tres números:

• el número de secuencia del poste que se va a sumar primero,

• el número de secuencia del poste que se va a sumar por última vez, y

• el valor absoluto de la suma de las etiquetas de esos postes.

Si más de una secuencia tiene la misma "mejor suma de cerca" y el mismo máximo de longitud, informe la secuencia con el primer número de secuencia más bajo.

Ejemplo de Entrada

6
5
10
-5
-6
2
4

Ejemplo de Salida

4 6 0