题目描述

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

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

输出最小的总路程。

输入格式

第一行，一个整数 n。

第二行，共 n 个整数，第 i 个整数是 d[i] 。

数据范围

对于60%的数据， 1 <= n <= 3 且 0 <= d[i] <= 10。

对于80%的数据， 1 <= n <= 10 且 0 <= d[i] <= 100。

对于100%的数据， 1 <= n <= 20 且 0 <= d[i] <= 100000000。

输出格式

一个整数。

样例

3
5 9 1

8

4
5 9 1 8

11