题目背景

小T 家门口的超市正在进行买二送一大促销。促销规则如下：购买任意两件商品后，可以赠送一件商品，赠品价格不能超过购买的两件商品价格较小值。

题目描述

现在，小T 列了一个购物清单，清单上有若干件商品。小T 想知道在买二送一促销活动中，最低可以花多少钱就把清单上的商品买光。

输入格式

第一行，一个整数 n，代表小T 一共要购买 n 件商品。

第二行共 n 个数字，依次为 p1到 pn，分别代表小T 想要购买的商品的价格。

输出格式

一行，一个整数，代表小T 的最低花费。

输入输出样例

输入样例 #1

3
1 2 3

输出样例 #1

5

输入样例 #2

6
6 9 2 5 7 2

输出样例 #2

23

样例说明 #2

购买价格 5 和 2 的商品赠送价格 2 的商品，再购买价格 7 和 9 的商品，赠送价格 6 的商品。

说明/提示

数据范围

对于 50% 的数据，1 <= n <= 15。

对于全部数据，1 <= n <= 50000，1 <= pi <= 1000。