疫情期间，x校的集训队员们开始准备一场场的比赛，由于x校的集训队员实力异常牛逼，教练担心他们在正式比赛时会碾压其他的学生，让其他学生看不到一丝希望，于是教练打算压低x校集训队员的总体实力水平。
现在教练找到zzx，他希望zzx能够在从多能力强悍的选手中选出一半的选手，并且这些选手的能力总值绝对不能超过集训队总体实力的1/3的情况下尽量的达到最高，现在zzx需要你在1s内告诉他，最高能力总值是多少？如果做不到，则希望你能输出-1来告诉他。
第一行有一个整数，表示集训队的人数 n，
第二行包括n个整数，其中第ai个整数代表第i个集训队员的能力值
(2 <= n <= 100, 0 <= ai <= 100)
保证n是偶数
输出一行整数，代表最大的集训队能力值或是-1
6 1 1 4 4 10 10
9