奶牛划分
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
约翰有 N(1<=N<=40)只奶牛，每只奶牛的产奶量 Mi(1<=Mi<=100)都不一定一样。 约翰想从她们中挑出2部分，使得每部分的产奶量之和相等，并且这个和要尽可 能的大。但是这是一项复杂的操作，希望你来帮助他。
Format
Input
第一行一个数 N 表示奶牛的个数；后面的 N 行每行一个数字表示奶牛的产奶量。
Output
仅一行，每部分产奶量的最大值。
Samples
6
1
2
39
6
10
7
13