#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\% 的数据,保证 1N1001\le N\le 1001Li1001\le L_i\le 100