题目描述

又到了一年一度的镖局选址的时间了，平时大家都是通过押镖任务来获取 MH 币的，所以大家希望镖局建设在到达每个任务点之和最小的地方，已知所有任务点都在一条数轴上的，它们的位置分别是 $a[1]\sim a[n]$，现在请你根据所有任务点的位置计算出镖局到每个任务点距离之和的最小值。

输入格式

第一行一个整数 $n$，表示有 $n$ 个任务点 ($2 \le N \le 1000$)。
第二行分别为每个任务点的位置 $a[1]\sim a[n]$ ($0 < a[i] \le 1000$)。

输出格式

一个整数，表示距离之和的最小值

4
6 2 9 1

12