1175 - 距离之和最小
Description

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


Input

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


Output

输出最小距离之和


Examples

Input

5
-1
-3
0
7
9

Output

20
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 20
通过次数 10