305003 - 对抗赛

老师要组织一场对抗赛，即将N（N≤100，且N是偶数）人分成两队互相竞争。在已知每个人的能力值的前提下，他希望选出一半的人，使这些人的能力值之和在不超过全部人数总能力值一半的前提下尽量达到最高，这样分成的两队实力是最平均的。

第一行为人数N；

随后N行，每行为一个人的能力值。

输出一个数：即N/2个人的能力值之和在不超过全部人的能力值总分一半的前提下尽量达到的最高值。