题目描述

数轴上有 $n$ 只兔子，第 $i$ 只在整数点 $d_i$。选择一个0至 $10^8$ 之间的整数点喂食，使所有兔子的行走距离之和最小。

输入格式

第一行 $n$；第二行 $n$ 个位置。

输出格式

输出最小距离和。

样例

3
5 9 1

8

4
5 9 1 8

11

数据范围

60%的数据：$n\le3$，$d_i\le10$；80%的数据：$n\le10$，$d_i\le100$。

100%的数据：$1\le n\le20$，$0\le d_i\le10^8$。