程序设计能力实训

1032. 买书

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

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

例如现在有本书,价格为

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

如果分成以下组来购买:

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

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

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

输入格式

输入第一行是一个正整数,表示一共想要买多少本书,

接下来行,每行输入一个正整数,表示每本书的价格。

输出格式

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

样例

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

题目列表