题目描述

数轴上有 $N$ 个配送点，坐标分别为 $A_1 \sim A_N$。现在要建一个仓库，使得仓库到所有配送点的距离之和最小。求这个最小距离和。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数，表示各配送点的坐标。

输出格式

一行一个整数，表示最小距离和。

样例

4
6 2 9 1

12

提示

$1 \le N \le 10^5$，$0 \le A_i \le 40000$