«No seas ni prestatario ni prestamista.» ¡Bessie desearía haberlo seguido! Ha pedido o prestado a cada uno de $N$ amigos, $(1 \le N \le 100,000)$, numerados $1,\ldots,N$.

Llega el día de pagar. Le deben más que ella a otros. Las vacas están en fila recta, la vaca $i$ a $i$ metros del granero. Recorrerá la fila cobrando y pagando.

Puede pedir a cualquier deudora que le pague. Cuando tenga suficiente para alguna o todas las deudas, puede pagar con el dinero recién cobrado. La vaca $i$ le debe $D_{i}$, $(-1,000 \le D_{i} \le 1,000; D_{i} \ne 0)$. Negativo significa que Bessie debe a la vaca, al revés.

Parte del granero en posición 0. ¿Distancia mínima para cobrar todo y pagar todo? Debe acabar al final de la fila.

Entrada

• Línea 1: entero $N$.
• Líneas $2,\ldots,N+1$: la línea $i+1$ contiene entero $D_{i}$.

Salida

• Línea 1: un entero, distancia total en metros para cobrar o pagar a cada vaca.

Ejemplos

Entrada 1

5
100
-200
250
-200
200

Salida 1

9

Nota

Tres vacas deben a Bessie; ella a dos. Termina con 150 de dinero.

      100  -200  250 -200  200
 |     |     |    |    |    |
 ***>**+**>*****>**+
                   *            < Bessie tiene 350
             -**<***
             *                  < Bessie tiene 150
             ***>****>****>**+
                             *  < Bessie tiene 350
                       -**<***
                       *     
                       ***>***  < Bessie termina con 150*

A la izquierda: granero.

Autor del problema: Jarrah Lacko, 2009