题目描述

有 n本书，第 i 本书的价格为 ai，小爱想把这些书全部买回家。现在正有一个买二送一的促销活动，即，凡是顾客购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付费书各自的价格即可。

请问，小爱最少需要花多少钱，才能将 n本书全部买回家？

输入格式

第一行：单个正整数表示 n；
第二行：n个正整数表示a1,a2,…,an。

输出格式

单个正整数：表示将所有书买下的最小价格之和。

数据范围

对于 40% 的分数，1≤n≤100；

对于 70% 的分数，1≤n≤5000；

对于 100% 的分数，1≤n≤100000，1≤ai≤30000。

样例数据

输入:

6

1 3 2 4 5 6

输出:

16

说明:

买2与3，送1；

买5与6，送4。