终会再相见
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

n个人分布在一个数轴上,每个人有一个坐标x,你想让他们用最小的代价相遇。
具体的,现在你要选一个坐标y,使得所有人到坐标y的距离和最小,你只需要求出距离和即可。

输入描述:

第一行一个整数n,表示有n个人\
第二行n个整数x,表示每个人的坐标

输出描述:

输出一个最小的距离和sum
示例1

输入

复制
3
1 2 3

输出

复制
2