给定一个数组arr，如果其中有两个集合的累加和相等，并且两个集合使用的数没有相容的部分(也就是arr中某数不能同时进这个两个集合)，那么这两个集合叫作等累加和集合对。返回等累加和集合对中，最大的累加和。 举例: arr={1,2,3,6} {1,2}和{3}，是等累加和集合对 {1,2,3}和{6}，也是等累加和集合对 返回6。

输入描述:

第一行输入一个数N，表示集合元素个数，小于100第二行N个数，表示集合内的元素，所有数的和小于10000

输出描述:

输出一个数表示等累加和集合对中，最大的累加和