#ATagc001a. [AGC001A] BBQ Easy

[AGC001A] BBQ Easy

题目描述

Snuke 在参加一个户外烧烤派对,他要将 2n2n 份食材两两配对组成 nn 份。
每个食材有一个价值,为 LiL _ i。一份食物的价值是其两个食材中较小的那个。
问最大总价值是多少。

输入格式

第一行一个整数 nn
第二行共 2×n2\times n 个整数表示 LiL_i

输出格式

一个整数代表最大价值。

样例 1

输入

2
1 3 1 2

输出

3

样例 2

输入

5
100 1 2 3 14 15 58 58 58 29

输出

135

说明/提示

1n100,1Li1001 \le n \le 100, 1 \le L_i \le 100。保证 LiL_i 是整数。