题目描述

在一条直线道路上有多个住户，现在想在这条直线道路上找一家住户的位置开一家超市。现在请你编程求解，超市开在哪里，可以使所有住户到商店的距离的总和是最小的。

输入格式

第一行一个整数n，表示有n个住户。

第二行有n个正整数，表示住户所在位置。

输出格式

输出有一个整数，表示所有住户到超市距离总和的最小值。

样例

4
6 2 9 1

12

5
0 1 2 3 4

6

数据范围

对于60%的数据$1\le n\le 1000$。

对于100%的数据$1\le n\le 10^5$。

$1\le A_i\le 40000$