约翰有N(1<=N<=40)只奶牛,每只奶牛的产奶量Mi(1<=Mi<=100)都不一定一样。约翰想从她们中挑出2部分,使得每部分的产奶量之和相等,并且这个和要尽可能的大。但是这是一项复杂的操作,希望你来帮助他。
第一行一个数N表示奶牛的个数;后面的N行每行一个数字表示奶牛的产奶量。
仅一行,每部分产奶量的最大值。
6 1 2 39 6 10 7
13