#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.