#CS1074. 木棒长度

木棒长度

题目背景

翻译自 CSES-1074 题。

题目描述

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

你可以延长或缩短每根木棒。这两种操作的成本都是 x ，其中 x 是新长度和原长度的差值。

求总成本最小是多少？

输入格式

第一行输入的是一个整数 n，代表木棒的数量。

然后是 n 个整数 p1,p2,…,pnp_1,p_2,\dots,p_np1​,p2​,…,pn​，分别代表每一根木棒的长度。

输出格式

输出一个整数，表示最小总成本。

样例

5
2 3 1 5 2

5

说明/提示

$1 \leq n \leq 2\cdot 10^5$

1≤pi≤1091 \le p_i \le 10^91≤pi​≤109。