1201:神牛果

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

在某次膜拜大会上,一些神牛被要求集体膜拜。这些神牛被奖励每牛吃一些神牛果。但是,每个神牛的肚量不一样。为了不显得某些牛吃得太多,决定两牛一组,使得吃得最多的那组吃得尽量少。

输入

第一行一个偶数n (n<=10000)
第二行有n个正整数,为给定的一列数字,表示每个神牛能吃多少神牛果。(数字均小于100000)

输出

一个正整数,吃的最多的一组神牛吃的个数的最小值。

样例输入-1 复制

4
1 5 2 8

样例输出-1 复制

9