1672: 塔
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：9
题目描述
给出N个木块，告诉你每块木块的高度，你要用这些木块搭出两座高度相同的搭，一座塔的高度为搭建它的木块的高度和，并且一座塔至少要用一个木块。木块只能用一次，也可以不用。问在两座塔的高度相同的限制下，能够搭出的塔的最大高度是什么？
输入
第一行一个整数N，表示木块个数；
第二行N个整数，表述N块木块的高度。
输出
一个数表示能搭建的最高的塔的高度，若不能搭建两座相同高度的塔，输出-1。
样例输入 复制
3
2 3 5
样例输出 复制
5提示
【数据规模】
N≤50，每块木块的高度范围[1，500000]，所有木块的高度综合≤500000。