买二送一

题目描述

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

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

输入描述

第一行：一个整数表示n；

第二行：n个整数表示a1​,a2​,…,an​。

输出描述

单个整数：表示将所有书买下的最少钱数。

数据范围

• 对于40%的分数，1≤n≤100；
• 对于70%的分数，1≤n≤5000；
• 对于100%的分数，1≤n≤100,000，1≤ai​≤30,000。