### 问题描述 有一位魔法师想要摆出一个六芒星阵。他收集了一些准备材料——编号从 $1$ 到 $n$ 的共 $n$ 个魔法球，其中编号为 $i$ 的魔法球的法力为 $a_i$ 。 摆六芒星阵有一些必须达成的要求：六芒星共有 $6$ 个角，每个角可以放 $1$ 个或若干个魔法球， $n$ 个魔法球必须全部放到六芒星阵的角上，不能有剩余。每个角的法力值为放到这个角的所有魔法球的法力之和，要求当 $n$ 个魔法球全部摆放好后，六个角的法力值相等。只有满足这些条件，魔法师才能成功摆出六芒星阵。 魔法师想请你帮他求出，使用他收集到的 $n$ 个魔法球，他能否摆出一个六芒星阵呢。 ### 输入格式 第一行包含一个整数 $n$ ，表示魔法球的个数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示魔法球的法力。 ### 输出格式 如果魔法师可以摆出六芒星阵，输出六芒星阵每个角的法力值；如果不能摆出，输出 $-1$ 。 ### 样例输入 ``` 12 1 1 2 3 4 5 2 2 1 3 5 1 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{15},1\leq{a_i}\leq{10^8 }$ 。