#6666. 我必须马上做完委托
我必须马上做完委托
背景
凌晨三点五十,小罗从床上惊醒,因为他突然想起他的原神委托和月卡还没领,作为月卡党的他,那必定是一天也不能浪费,于是果断地点开原神,开始做起委托,但现在小罗真的很困,也必须要在四点前做完,于是他决定以最快的速度做完委托
描述
现在地图上有N干个委托,而且很奇妙的是他们都在同一条直线上,他们的坐标分别是A1~An.(别问,问就是魔改版原神),现在小罗可以在这条线上找一个点进行传送,此后只能用脚跑到每一个委托的所在地,为了尽快完成委托,问小罗传送到哪里到每个委托的距离最小
格式
输入格式
第一行输入整数 N。 第二行N个整数A1~An。
输出
输出一个整数,表示距离之和的最小值
#数据范围 1≤N≤100000, 0≤Ai≤40000
样例
4
6 2 9 1
12
Limitation
1s, 1024KiB for each test case.