06981. 沙堆合并 未做

操场上有 $n$ 堆沙子，第 $i$ 堆有 ai 粒。每次可以选出粒数最少的两堆合并成一堆，代价为两堆粒数之和（合并出的新堆粒数就是它们的和）。反复合并直到只剩一堆，求最小总代价。

请用 priority_queue（小根堆）完成。

第一行一个整数 $n$。
第二行 $n$ 个整数 ai。

一行一个整数：最小总代价。

$1\le n\le 200000$，$1\le ai\le 10^6$。保证答案在 long long 范围内。