分数: 200 点
问题陈述
Snuke 正在举办烧烤派对。
在聚会上,他会让 N 份 串烧餐.
一份串餐的示例
他有库存 2N 串,所有这些都会用于串餐。的长度 i-第串是 L_i。 而且,他还有无限量的原料。
为了制作一份串餐,他选择 2 串起来并将配料串到这些串上。 设较短串的长度为 x,则该份量最多可容纳 x 成分。
他的最大成分总数是多少 N 如果他以最佳方式使用串,那么串餐的份量可以容纳吗?
约束
- 1≦N≦100
- 1≦L_i≦100
- 对于每个 i, L_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N
L_1 L_2 ... L_{2N}
输出
打印 Snuke 的最大成分总数 N 可以容纳一份串烧餐。
示例输入 1
2 1 3 1 2
示例输出 1
3
如果他使用第一串和第三串制作一份,而另一份使用第二串和第四串,则每份将保留 1 和 2 成分,总计 3.
示例输入 2
5 100 1 2 3 14 15 58 58 58 29
示例输出 2
135