背景

凌晨三点五十，小罗从床上惊醒，因为他突然想起他的原神委托和月卡还没领，作为月卡党的他，那必定是一天也不能浪费，于是果断地点开原神，开始做起委托，但现在小罗真的很困，也必须要在四点前做完，于是他决定以最快的速度做完委托

描述

现在地图上有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.