Description

约翰有 N(1<=N<=40)只奶牛，每只奶牛的产奶量 Mi(1<=Mi<=100)都不一定一样。 约翰想从她们中挑出2部分，使得每部分的产奶量之和相等，并且这个和要尽可 能的大。但是这是一项复杂的操作，希望你来帮助他。

Format

Input

第一行一个数 N 表示奶牛的个数；后面的 N 行每行一个数字表示奶牛的产奶量。

Output

仅一行，每部分产奶量的最大值。

Samples

6
1
2
39
6
10
7

13