j02014. 买一送一 未做

书店促销「买一送一」：一次结账拿两本，其中较贵的一本付钱、另一本免费（一单至多两本；只买一本按原价付）。$n$ 本书价格 $p_i$，求全部买走的最少总花费。

第一行 $n$；第二行 $n$ 个价格 $p_i$。

一个整数，最少总花费。

• 30% $n$$\le$10 且所有 $p_i$ 相同。
• 60% $n$$\le$$1\times 10^3$。
• 100% $n$$\le$$1\times 10^5$，1$\le$$p_i$$\le$$1\times 10^4$。