EOJ-自适应编程学习平台

给定一个正整数序列 $A$ {$a_1,a_2,a_3,...,a_n$}，整数个数 $n$ 为偶数。

现将整数分成 $\frac{n}{2}$ 组，每组2个整数，每组的两个数字求和得到一个新数列 $B$ {$b_1,b_2,b_3,...,b_{\frac{n}{2}}$}，当采用不同的分组方法，新数列 $B$ 中的最大值也不同，寻找一种分组方法，使得新数列 $B$ 中的最大值最小。

第一行输入一个整数 $n$ $(2 \leq n \leq 10000)$ ,$n$ 为偶数 。

第二行输入 $n$ 个正整数，整数之间用一个空格分隔，每个整数均小于 $\frac{\text{INT\_MAX}}{2}$ 。

输出一个正整数，该正整数为新数列中的最大值的最小值。

样例1的【提示】： 4个整数，可以有以下3种分组方法： 第一种：{1,2},{5,8},构成新数列{3,13} 第二种：{1,5},{2,8},构成新数列{6,10} 第三种：{1,8},{2,5},构成新数列{7,9} 其中,{1,8},{2,5}这种分组方法，构成的新数列{7,9}的最大值9是三种分组方法中最小。