1175 - 距离之和最小
描述

X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。


输入

第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9)


输出

输出最小距离之和


样例

输入

5
-1
-3
0
7
9

输出

20
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过次数 10