#P9608. BBQ Easy

BBQ Easy

题目描述

本题来自 AGC 001 BBQ Easy。

您需要将 2×N2\times N 个整数 LiL_i 进行两两配对,对于一对 (x,y)(x,y),他的权值和是 min⁡(Lx,Ly)\min(L_x,L_y)。

输出最大的权值和。

输入格式

第一行为一个整数 NN。

接下来一行 2×N2\times N 个数表示 LiL_i。

输出格式

仅一行一个整数表示最大的权值和。

样例

2
1 3 1 2
3
5
100 1 2 3 14 15 58 58 58 29
135

数据范围

对于 100%100\% 的数据,保证 1≤N≤1001\le N\le 100,1≤Li≤1001\le L_i\le 100。