Farmer John забыл заделать дыру в заборе, и его $N$ коров $(1 \le N \le 1,000)$ сбежали и буйствуют! Каждую минуту вне забора корова наносит ущерб в один доллар. FJ должен посетить каждую и надеть недоуздок, который успокоит её и прекратит ущерб.

К счастью, коровы находятся в разных точках прямой на дороге вне фермы. FJ знает положение $P_i$ каждой коровы $i$ $(-500,000 \le P_i \le 500,000, P_i \ne 0)$ относительно ворот (позиция 0), где он начинает.

FJ движется на одну единицу расстояния в минуту и надевает недоуздок мгновенно. Определите порядок посещения с минимальным суммарным ущербом и вычислите этот минимальный ущерб.

Входные данные

• Строка 1: число коров $N$.
• Строки $2\ldots N+1$: строка $i+1$ содержит целое $P_i$.

Выходные данные

• Строка 1: минимальный суммарный ущерб.

Примеры

Входные данные 1

4
-2
-12
3
7

Выходные данные 1

50

Примечание

Четыре коровы стоят в позициях $-2$, $-12$, $3$, $7$.

Оптимальный порядок — $-2,3,7,-12$. FJ приходит в позицию $-2$ через 2 минуты, ущерб этой коровы — 2 доллара.

Затем идёт в позицию $3$ (расстояние 5), накопленный ущерб этой коровы — $2 + 5 = 7$ долларов.

Ещё за 4 минуты доходит до $7$, ущерб этой коровы — $7 + 4 = 11$ долларов.

Наконец тратит 19 минут до $-12$, с ущербом $11 + 19 = 30$ долларов.

Суммарный ущерб — $2 + 7 + 11 + 30 = 50$ долларов.

Автор задачи: Chris Tzamos, 2006