【题目描述】

大道至简.这就是出题人没有写题目背景的原因.

给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值.

求最大得分.

【输入格式】

第一行一个整数n表示正整数的数目.

接下来一行2n个空格隔开的整数a​1​,a2​…a2n

【输出格式】

一行一个整数表示最大得分.

【样例输入】

2
1 3 1 2

【样例输出】

3

【数据范围】

对于10%的数据:n=2

对于另外20%的数据n<=7

对于另外20%的数据:n<=1000

对于另外20%的数据:ai<=100

对于100%的数据: n<=100000,1<=ai<=10^9