5384. 木棍长度（Stick Lengths）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 有若干根长度不一的木棍。你的任务是通过调整使所有木棍长度相同。 你可以对每根木棍进行延长或缩短操作。两种操作的成本均为x，其中x表示新长度与原长度的差值。 求最小的总调整成本是多少？ ## 输入格式 第一行包含一个整数n：表示木棍数量。 随后给出n个整数p1,p2,\dots,pn：表示各木棍的长度。 ## 输出格式 输出一个整数：表示最小的总调整成本。 ## 输入输出样例 ### 输入 #1 ``` 5 2 3 1 5 2 ``` ### 输出 #1 ``` 5 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lepi\le10^9$