题目描述

某商店搞促销活动“买二免一”，活动内容如下：

每买两件商品，结算时只收取其中价格高的商品费用，另一件商品不收取费用（相同价格只收取一件商品费用）。

小明选购了N件商品（2≤N≤1000，N为偶数），且已知每件商品的价格。请帮助小明，把商品进行两两组合，使得购买花费最少，并输出总费用。

例如：N=6，6件商品价格分别为32、56、92、45、12、98，共结算3次。当98与92组合，56与45组合，32与12组合时，花费最少，总费用为186（186=98+56+32）。

输入格式

第一行输入一个正整数N（2≤N≤1000，N为偶数），表示小明选购的商品数量。

第二行输入 $N$ 个正整数，表示每件商品的价格，整数之间用一个空格分隔。

输出格式

输出一个整数，表示购买N件商品最少需要花费的钱数。

输入样例 1

6
32 56 92 45 12 98

输出样例 1

186

输入样例 2

2
1 1

输出样例 2

1

输入样例 3

2
1 100

输出样例 3

100

数据范围

• $2\le N\le 1000$，且 $N$ 为偶数。
• 每件商品的价格 $a_i$ 满足 $1\le a_i\le 100$。

（$1\le a_i\le 100$）