题目描述(ID:12061)
标题: 数字配对
标签: 模拟
详情:
对于给定的一列数字,数字个数为偶数,你需要解决如下问题:将给定的数列中的数字两两配对,这样每一对数字的和将形成一个新数列,对于不同的配对方法,新数列中的最大值也不同,寻找一个好的配对方法,使得新数列中的最大值最小。
输入格式:
第一行一个整数n(n<=10000)
第二行有n个正整数,为给定的一列数字
输出格式:
一个正整数,新数列中的最大值的最小值
样例:

输入

4
1 5 2 8

输出

9
登录并解答