### 问题描述 卓儿是一名农民。她有一排很长的树木，她希望这排树看起来整齐，所以她决定让所有树的高度相等。她有两种可能的操作： - 她可以剪掉一棵树的顶部，将其高度减少一单位，代价为 $1$。 - 砍掉整棵树，代价为树的高度。 ### 输入格式 输入的第一行将包含 $N$，表示树木的数量。 接下来的一行将包含 $N$ 个整数 $H_i$，表示第 $i$ 棵树的高度。 ### 输出格式 输出一行一个整数，表示使整排树木高度相等的最小代价。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq H_i \leq 10^9$。