B-玩具_牛客小白月赛69

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有 $n$ 个玩具，第 $i$ 个玩具的价格是 $a_i$ 元，超市里搞促销活动，购买 $2$ 个玩具即可免单其中价格较低的一个，价格相等也免单其中一个。牛牛想买下所有玩具，至少需要花多少元？

第一行一个正整数 。
第二行  个正整数，第  个表示 。

输出一行一个正整数，表示答案。

示例1

复制

3
1 2 3

复制

第二个和第三个一起买，花  元，再花  元买下第一个，合计  元。