A21935.买零食

Yuilice最近赶上了超市的大促销，买一送一的活动，只要Yuilice买了任意一件零食，他就可以指定另一件零食作为赠品一起收入囊中。

Yuilice为此准备了充足的金钱，保证可以买下超市促销的 $n(1 \leq n \leq 10^6)$ 件商品,但是抱着勤俭持家的原则，他需要你帮他规划一下，他最少需要多少金钱才可以购买完所有零食呢？

第一行输入一个整数 $n$,代表共有 $n$ 件零食。

第二行共输入 $n$ 个正整数 $a_i(1 \leq a_i \leq 100)$，代表每件零食的价钱。

输出一个整数代表Yuilice的最小消费金额。

在第一组样例当中，选择购买价格为2,1的零食，赠送价格为3,4的零食，总消费为3。