小明在安装一个广告牌，并且希望广告牌处于最大高度。 广告牌有两个钢支架， 每个钢支架的高度必须相等。现在小明有很多钢筋，这些钢筋可以焊在一起，例如，如果钢筋的长度为 

1，2，3，6 ，则可以将它们焊接在一起以形成 2 个长度为 6 的支架。小明不会解决这个问题，聪明的你可以帮助小明解决这个问题吗？

输出广告牌的最大可能安装高度。 如果无法安装广告牌，则返回 0 。

第一行一个 n ，表示钢筋的数目

之后 n 个数，表示每个钢筋的长度l_i

其中 1\leq n \leq 100 , 0\leq l_i \leq 100  。

输出一个数，表示最大的高度。

1\leq n \leq 100,0\l_i\100  。