阿伟的店铺
题号:NC214616
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

众所周知阿伟在一条繁华的街上开了n家商店自己当起了老板(可以把这条街看成一个数轴,阿伟的n家商店都在数轴上),阿洁是阿伟的货物供应商,由于阿洁家住的很远导致每一次给阿伟的商店补充货物时都要浪费大把时间。

于是阿洁决定在那条繁华的街上租一间储物间储存货物(你甚至可以把储物间放到阿伟自己的商店里),阿洁找到了大师帮他租到了一个很好的房子,大师只告诉了他这间房子到阿伟的n家商店的距离之和最小,但是大师却没有告诉他是多少,现在阿洁找到了你,请你帮他算一算这个最小距离。


输入描述:

第一行一个正整数n(1<=n<=1e5),表示阿伟在这条繁华的一共有n家商店。

第二行输入n个数,第i个数为,表示第i家商店所在数轴的位置。

输出描述:

一个正整数表示储物间到n家商店的距离之和
示例1

输入

复制
4
6 2 9 1

输出

复制
12