Background

Special for beginners, ^_^

Description

小 A 有 N(1 <= N <= 1,000)只奶牛在一条直线上，每头奶牛的位置为 Pi（-500,000 <= Pi <= 500,000, Pi != 0），小 A 在位置 0。每头奶牛每分钟的破坏力为 1，小 A 每分钟只能移动一格，且能瞬间抓住奶牛，抓住奶牛后，奶牛的破坏力就消失了。给定 N 头奶牛的位置，求捉住所有奶牛后的最少总破坏力值。

Format

Input

第一行为 N，表示有 N 头奶牛； 以下 N 行，每行 Pi，表示奶牛的位置。

Output

捉住所有奶牛后的最少总破坏力值。

Samples

4
-2
-12
3
7

50

Limitation

先捉-2，费了 2 个时间，这头奶牛的破坏力值为 2； 再捉 3，总费了 7个时间，这头奶牛的破坏力值为 7； 再捉 7，总费了 11个时间，这头奶牛的破坏力值为 11； 再捉-12，总费了 30 个时间，这头奶牛的破坏力值为 30； 总共为：2+7+11+30=50