曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5616: 货仓选址

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：22 Solved：8
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN 。
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

Input

第一行输入整数N。
第二行N个整数A1~AN。
1≤N≤100000

Output

输出一个整数，表示距离之和的最小值。

Sample Input Copy 

4
6 2 9 1

Sample Output Copy 

12