该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

今天商场回馈老顾客，商场一共有 $x$ 个商品，第 $i$ 个商品的价格是 $a_i$ 元，在自由分组的情况下，每组可以购买 $2$ 个礼物，同时价格较低的一个商品免单，如果一组只包含一个礼物则不免单。小李想买下所有礼物，至少需要花多少元？

输入格式

第一行一个整数 $x$，$(1≤x≤10^5)$，代表要买下 $x$ 个礼物

第二行 $x$ 个整数，$(1≤a_i≤10^9)$ 分别代表礼物的价格。

输出格式

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

5
5 1 2 3 4

9