题目背景

翻译自 CSES-1074 题。

题目描述

有 $n$ 根木棒，长度已知。你可以把一根木棒加长或缩短 1 个单位，代价为 1。你的目标是让所有木棒长度相等，求最小总代价。

输入格式

第一行输入一个整数 $n$，第二行输入 $n$ 个整数（木棒长度）。

输出格式

输出最小总代价。

样例

5
2 3 1 5 2

5

说明/提示

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