Leetcode 1877

给你一个 长度为偶数的整数数组 nums，请你将这个数组分成若干个数对 (a, b)，使得： 每个元素恰好出现在一个数对中

把每一个数对相加求和，请计算这些数对的最大值尽可能小 请你返回所有数对中最大值的 最小可能值。

第一行输入整数n，表示有n个整数，n为偶数 第二行 输入n个整数，空格隔开

示例 1：

输入：

4
3 5 2 3

输出：

7

解释：

元素可以分成(3,3) 和 (5,2)，最大的数对和是 max(3+3, 5+2) = max(6, 7) = 7

示例 2：

输入：

6
3 5 4 2 4 6

输出：

8

解释：

最佳组合为 (2,6)、(3,5)、(4,4)，它们的最大值为 6、5 和 4，最大为 6。 最大的数对和是 max(3+5, 4+4, 6+2) = max(8, 8, 8) = 8.

提示：

nums.length 是偶数
\(2 \le nums.length \le 10^5\)
\(1 \le nums[i] \le 10^5\)