题目描述 果园里散落着 $n$ 堆果子。搬运工每次可以把任意两堆合并成一堆，代价为两堆重量之和；全部合并成一堆的总代价就是各次代价之和。求最小总代价。 输入格式 第一行整数 $n$；第二行 $n$ 个正整数，为各堆重量。 输出格式 一行一个整数，即最小总代价（一堆都不用合并时为 $0$）。 数据范围 $$1 \le n \le 5000,\ 1 \le w_i \le 10^5$$