Farmer John esqueceu um buraco na cerca e $N$ vacas $(1 \le N \le 1,000)$ fugiram e causam estragos! Cada vaca fora causa um dólar de dano por minuto. FJ deve visitar cada uma e colocar um cabresto para a acalmar e parar os estragos.

Estão em posições distintas numa estrada reta fora da quinta. FJ conhece a posição $P_i$ de cada vaca $i$ $(-500,000 \le P_i \le 500,000, P_i \ne 0)$ relativa ao portão (posição $0$), onde começa.

FJ anda uma unidade por minuto e põe o cabresto instantaneamente. Determine a ordem que minimiza o dano total e calcule esse mínimo.

Entrada

• Linha $1$: número de vacas $N$.

• Linhas $2..N+1$: linha $i+1$ contém inteiro $P_i$.

Saída

• Linha $1$: mínimo dano total.

Exemplos

Entrada 1

4
-2
-12
3
7

Saída 1

50

Nota

Quatro vacas em $-2$, $-12$, $3$, $7$.

Ordem ótima $-2$, $3$, $7$, $-12$. Chega a $-2$ em $2$ minutos: $2$ dólares para essa vaca.

Depois a $3$ (distância $5$): $2 + 5 = 7$ dólares para essa vaca.

Mais $4$ minutos até $7$: $7 + 4 = 11$ dólares.

Por fim $19$ minutos até $-12$: $11 + 19 = 30$ dólares.

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

Autor do problema: Chris Tzamos, 2006