题目描述

某商店推出了“买一送一”的促销活动：凡购买两件指定商品，价格较低的商品免费；如两件价格相同，则其中任意一件商品免费。

希希已经将想买的商品放入了购物袋。结账时，收银机会按照排列顺序依次扫描商品。

希希发现，如果要买的商品数量大于2，收银系统会按顺序把两件商品搭配在一起，进行买一送一的结算。如果用两件价格相差较大的商品搭配，那就太不划算了。所以希希需要设计商品结算时的排列顺序。

输入希希购物袋里商品的数量和所有商品的价格，输出他购买这些商品最少要花多少钱。

输入格式

第一行一个整数n(1≤n≤10^3)，代表购物袋里商品的数量；

第二行n个整数ai，代表每件商品的价格。

输出格式

一个整数，为希希购买这些商品最少要花的钱数。

输入/输出样例

5
5 1 3 6 8

14

样例解释

如果按输入顺序通过收银机扫描，需花费19；但按8，6，5，3，1的顺序通过收银机扫描，只需花费14。

说明/提示

时间1000ms，内存256MiB