选址问题
题目背景
选址问题是一道很经典的贪心题目，贪心算法最难的部分从不在于问题的求解, 而在于正确性的证明。
题目描述
在一条直线道路上有多个住户，现在想在这条直线道路上开一家超市，超市可以开在任何位置，包括住户所在的位置。现在请你编程求解，超市开在哪里，可以使所有住户到商店的距离的总和是最小的。
输入格式
第一行一个整数n，表示有n个住户。
第二行有n个正整数，表示住户所在位置。
输出格式
输出有一个整数，表示所有住户到超市距离总和的最小值。
样例
4
6 2 9 1
12
5
0 1 2 3 4
6
数据范围
对于60%的数据。
对于100%的数据。