单点时限: 2.0 sec
内存限制: 256 MB
jxtxzzw想去书店买几本书来补充自己匮乏的知识。
真巧,书店目前有促销活动。
每买$3$本书,$3$本书中价格最便宜的一本免费。
也就是说,jxtxzzw可以把每$3$本书分一组来买,这样每组中价格最便宜的一本书就是免费的。
例如现在有$7$本书,价格为
如果分成以下$3$组来购买:
那么,第$1$组中,价格为$2$元的书是免费的,第$2$组中,价格为$4$元的其中$1$本书是免费的,第$3$组只有$1$本书因此没有免费的书。
现在jxtxzzw计划买$N$本书,已知每本书的价格,问jxtxzzw最少要花多少钱?
输入第一行是一个正整数$N$,表示一共想要买多少本书,$N \le 100000$。
接下来$N$行,每行输入一个正整数$C_i$,$C_i \le 100000$,表示每本书的价格。
输出一个整数,表示最少需要花的钱。
7 10 3 2 4 6 4 9
29