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

编程实现：

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

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

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

例如：

N = 6，6件商品的价格分别为32，56，92，45，12，98，共结算3次。

当98与92组合，56与45组合，32与12组合时，花费最少，总费用为186。（186 = 98 + 56 + 32）

输入描述：

第一行输入一个正整数N，表示小明选购的商品数量

第二行输入N个正整数(1 <= 正整数 <= 100)，表示每件商品的价格，正整数之间以一个英文逗号隔开

输出描述

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

6
32,56,92,45,12,98

186