Farmer John ha dimenticato di riparare un buco nella recinzione e $N$ mucche $(1 \le N \le 1,000)$ sono scappate a devastare! Ogni mucca fuori causa un dollaro di danni al minuto. FJ deve visitarla e mettere una cavezza per calmarla e fermare i danni.

Sono in posizioni distinte su una strada retta fuori dalla fattoria. FJ conosce la posizione $P_i$ della mucca $i$ $(-500,000 \le P_i \le 500,000, P_i \ne 0)$ rispetto al cancello (posizione $0$), dove parte.

FJ percorre un’unità al minuto e mette la cavezza istantaneamente. Determina l’ordine che minimizza i danni totali e calcola il minimo.

Input

• Riga $1$: numero di mucche $N$.

• Righe $2..N+1$: riga $i+1$ contiene intero $P_i$.

Output

• Riga $1$: minimo danno totale.

Esempi

Input 1

4
-2
-12
3
7

Output 1

50

Nota

Quattro mucche in $-2$, $-12$, $3$, $7$.

Ordine ottimo $-2$, $3$, $7$, $-12$. Arriva a $-2$ in $2$ minuti: $2$ dollari per quella mucca.

Poi a $3$ (distanza $5$): $2 + 5 = 7$ dollari per quella mucca.

Altri $4$ minuti fino a $7$: $7 + 4 = 11$ dollari.

Infine $19$ minuti fino a $-12$: $11 + 19 = 30$ dollari.

Totale $2 + 7 + 11 + 30 = 50$ dollari.

Autore del problema: Chris Tzamos, 2006