分组
题目描述
给你 \(3×N\) 个数，第 \(i\) 个数的权值为 \(a[i]\)，要你将这 \(3×N\) 个数分成 \(N\) 组，每组 \(3\) 个数，每个数只能属于一组。
每组的权值等于这组 \(3\) 个数中权值第 \(2\) 大的数的权值。例如，权值分别为 \(1,5,2\) 的三个数组成一组，那么这一组的权值就为 \(2\)，权值分别为 \(3,2,3\) 的三个数组成一组，那么这一组的权值就为\(3\)。
请编程求出这 \(N\) 组的权值之和最大值。
格式
输入格式
第一行包含一个整数 \(N\)。
接下来有 \(3×N\) 个数，分别为\(a[1], a[2],…, a[3×N]\)。
输出格式
输出一行包含一个整数，为这 \(N\) 组的权值之和最大值。
样例1
样例输入1
2
5 2 8 5 1 5
样例输出1
10
限制
\(40\%\)的数据：\(1≤ N ≤50\)；
\(100\%\)的数据：\(1≤ N ≤10^5, 1≤a[i]≤10^9\)。
