该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

给出N个木块，告诉你每块木块的高度，你要用这些木块搭出两座高度相同的塔，一座塔的高度为搭建它的木块的高度和，并且一座塔至少要用一个木块。木块只能用一次，也可以不用。问在两座塔的高度相同的限制下，能够搭的塔的最大高度是多少?

【输人文件】

第一行一个整数N，表示木块个数； 　　 第二行N个整数，表示N块木块的高度。

【输出文件】

一个数表示能搭建的最高的塔的高度，若不能搭建两座相同高度的塔，输出-1。

【样例输入】

3
2 3 5

【样例输出】

5

【数据规模】

N<=50，每块木块的高度范围[1，500000]，所有木块的高度总和<=500000。