| 问题描述 |
|---|
东汉末年，政治腐败，天灾不断，黄巾起义爆发，从此开始了近一百年的战乱时代。身为上帝，你对此感到很头疼，因此你想到一个办法，你可以从m个小国之中选出三个大国，这三个大国之中，任意两大国的之和兵力都可以大于第三个大国，这样他们就能处在互相制约的微妙平衡之中，从而带来长期的稳定发展。请输出能够形成三国鼎立状态的三个国家的最大兵力之和。 |
| 输入描述 |
多组案例，一个正整数n，表示案例的数量（n<=10） 每组案例有一个正整数m，表示国家的数量。(3<=m<=1e5) 随后输入m个正整数ai，表示第i个国家的兵力（ai<=1e5) 对于 33% 的样例有 m <= 1e2。 对于 66% 的样例有 m <= 1e4。 对于 100% 的样例有 m <= 1e5。 |
| 输出描述 |
针对每组案例，如果无法构成三国鼎立，输出-1。 如果可以构成三国鼎立，输出三国鼎立状态下的最大兵力之和。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 4 1 8 7 5 3 6 5 100 |
| 样例输出 |
20 -1 |
| 提示说明 |
第一组案例中，20=8+7+5 |
| 相关 |