题目描述

从左往右有 $100000001$ 个整数点，分别是整数点 $0$ 至整数点 $100000000$。有 $n$ 只兔子，第 $i$ 只兔子在整数点 $d_i$。

你需要选择一个整数点作为喂食点，所有兔子都要走到这个整数点进食。应该如何选择喂食点，才能使得所有兔子走过的总路程最小？

输出最小的总路程。

输入格式

第一行，一个整数 $n$。

第二行，共 $n$ 个整数，第 $i$ 个整数是 $d_i$。

数据范围

• 对于 60% 的数据， $1 \le n \le 3$ 且 $0 \le d_i \le 10$。

• 对于 80% 的数据， $1 \le n \le 10$ 且 $0 \le d_i \le 100$。

• 对于 100% 的数据， $1 \le n \le 20$ 且 $0 \le d_i \le 10^8$。

输出格式

一个整数。

样例

3
5 9 1

8

4
5 9 1 8

11