神牛果

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 1.in 输出文件 1.out

【题目描述】
在某次膜拜大会上，一些神牛被要求集体膜拜。这些神牛被奖励每人吃一些神牛果。但是，每个神牛的肚量不一样。为了不显得某些人吃得太多，决定两人一组，使得吃得最多的那组吃得尽量少。（神牛数为偶数）
【输入格式】
第一行一个整数 n。(n<=10000)
第二行有 n 个正整数，为给定的一列数字，表示每个神牛能吃多少神牛果。(数字均小于 1000000000)
文件名为“1.in”。
【输出格式】
一个正整数，吃的最多的一组神牛吃的个数的最小值。
文件名为“1.out”。
【输入样例】
4
1 5 2 8
【输出样例】
9