链接: https://cses.fi/problemset/task/1074

板块: Sorting and Searching

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有 $n$ 根长度各不相同的木棒。你的任务是修改木棒，使每根木棒长度相同。

你可以加长或缩短每根木棒。两种操作的代价都是 $x$，其中 $x$ 是新长度与原长度之差。

最小总代价是多少？

输入

第一行包含一个整数 $n$：木棒的数量。

接下来有 $n$ 个整数：$p_1,p_2,\ldots,p_n$：每根木棒的长度。

输出

输出一个整数：最小总代价。

数据范围

$1 \le n \le 2 \cdot 10^5$ $1 \le p_i \le 10^9$

样例输入

5
2 3 1 5 2

样例输出

5