程序设计能力实训

1032. 买书

单点时限: 2.0 sec

内存限制: 256 MB

jxtxzzw想去书店买几本书来补充自己匮乏的知识。

真巧,书店目前有促销活动。

每买$3$本书,$3$本书中价格最便宜的一本免费。

也就是说,jxtxzzw可以把每$3$本书分一组来买,这样每组中价格最便宜的一本书就是免费的。

例如现在有$7$本书,价格为

  • 10元
  • 3元
  • 2元
  • 4元
  • 6元
  • 4元
  • 9元

如果分成以下$3$组来购买:

  • 10元、3元、2元
  • 4元、6元、4元
  • 9元

那么,第$1$组中,价格为$2$元的书是免费的,第$2$组中,价格为$4$元的其中$1$本书是免费的,第$3$组只有$1$本书因此没有免费的书。

现在jxtxzzw计划买$N$本书,已知每本书的价格,问jxtxzzw最少要花多少钱?

输入格式

输入第一行是一个正整数$N$,表示一共想要买多少本书,$N \le 100000$。

接下来$N$行,每行输入一个正整数$C_i$,$C_i \le 100000$,表示每本书的价格。

输出格式

输出一个整数,表示最少需要花的钱。

样例

Input
7
10
3
2
4
6
4
9
Output
29
不限期开放

题目列表