CF335F Buy One, Get One Free

一家附近的馅饼店正在进行特价促销。对于你以原价购买的每一个馅饼，你可以免费选择一个价格严格低于它的馅饼。给定你想要购买的所有馅饼的价格，请你求出获得所有这些馅饼所需支付的最小总金额。

输入的第一行为一个整数 $n$（$1 \leq n \leq 500000$），表示你想要获得的馅饼的数量。接下来一行为 $n$ 个整数，每个整数表示一个馅饼的价格。所有价格均为正整数且不超过 $10^9$。

输出获得所有馅饼所需支付的最小总费用。

在第一个测试用例中，你可以支付一个价格为 5 的馅饼并免费获得一个价格为 4 的馅饼，然后支付一个价格为 5 的馅饼并免费获得一个价格为 3 的馅饼，然后支付一个价格为 4 的馅饼并免费获得一个价格为 3 的馅饼。 在第二个测试用例中，你必须为每一个馅饼支付全价。 由 ChatGPT 5 翻译