题目描述
一共有n个人和n/2艘船(n为偶数)。由于船的承受重量有限，大家决定分成两人一组搭乘一艘船，让最重的和最轻的一组，第二重的和第二轻的一组，第三重的和第三轻的一组，以此类推。每艘船的重量为这一组的两个人的重量之和。小机器人希望计算出，最重的一艘船上的两个人重量和是多少。
【提示】先按重量从小到大排序，那么第i个人与第n-i+1个人是一组。
输入
共两行。
第一行为一个整数n(n<100)，表示人数。
第二行为n个整数，表示每个人的体重。
输出
一个整数，表示最重的一艘船上的两个人重量之和。
样例输入
8
2 8 3 7 1 4 5 7样例输出
10