← 返回题目列表

AtCoder · agc001_a

A. 烧烤简单

中文机器翻译题面 查看原题

分数: 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