2314: 门庭若市
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：62
解决：38
题目描述
FM小学门口书店最近几天在搞促销活动，每天都能吸引海量的学生来购买书籍。
促销活动方案如下，凡购买两本书，就可以免费拿走第三本书，但是免费的第三本书的价格不能超过前两本付费书中任意一本的价格即可。
小X同学也是被吸引来的顾客之一，小X同学一共想买的书籍有n本，第i本书的价格为ai，算一算小X最少需要多少钱，才能将n本书全部带回家。
促销活动方案如下，凡购买两本书，就可以免费拿走第三本书，但是免费的第三本书的价格不能超过前两本付费书中任意一本的价格即可。
小X同学也是被吸引来的顾客之一，小X同学一共想买的书籍有n本，第i本书的价格为ai，算一算小X最少需要多少钱，才能将n本书全部带回家。
输入
第一行，一个整数n，表示要买的书籍的个数。
第二行，n个整数，表示每本书的价格。
第二行，n个整数，表示每本书的价格。
输出
一个整数，表示将n本书买下的最少钱数。
样例输入 复制
6
1 3 2 4 5 6样例输出 复制
16
提示
样例解释：
买2与3，送1，一共花费2+3=5元
买5和6，送4，一共花费5+6=11元
数据范围：
对于 40% 的分数，1≤n≤100；
对于 70% 的分数，1≤n≤5000；
对于 100% 的分数，1≤n≤100,000，1≤ai≤30,000。
买2与3，送1，一共花费2+3=5元
买5和6，送4，一共花费5+6=11元
数据范围：
对于 40% 的分数，1≤n≤100；
对于 70% 的分数，1≤n≤5000；
对于 100% 的分数，1≤n≤100,000，1≤ai≤30,000。