Farmer John olvidó reparar un agujero en la cerca y sus $N$ vacas $(1 \le N \le 1,000)$ escaparon causando destrozos. Cada vaca fuera causa un dólar de daño por minuto. FJ debe visitar cada una y ponerle un cabestro para calmarla y detener el daño.

Están en posiciones distintas de una carretera recta fuera de la granja. FJ conoce la posición $P_i$ de cada vaca $i$ $(-500,000 \le P_i \le 500,000, P_i \ne 0)$ respecto a la puerta (posición $0$), donde empieza.

FJ avanza una unidad por minuto y coloca el cabestro instantáneamente. Determina el orden que minimiza el daño total y calcula ese mínimo.

Entrada

• Línea $1$: número de vacas $N$.

• Líneas $2..N+1$: la línea $i+1$ contiene entero $P_i$.

Salida

• Línea $1$: mínimo daño total.

Ejemplos

Entrada 1

4
-2
-12
3
7

Salida 1

50

Nota

Cuatro vacas en $-2$, $-12$, $3$, $7$.

Orden óptimo $-2$, $3$, $7$, $-12$. Llega a $-2$ en $2$ minutos: $2$ dólares para esa vaca.

Luego a $3$ (distancia $5$): $2 + 5 = 7$ dólares para esa vaca.

Otros $4$ minutos hasta $7$: $7 + 4 = 11$ dólares.

Finalmente $19$ minutos hasta $-12$: $11 + 19 = 30$ dólares.

Total $2 + 7 + 11 + 30 = 50$ dólares.

Autor del problema: Chris Tzamos, 2006