版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定 $n$ 根小棒，从中选出 $3$ 根组成一个三角形，然后再选出另外 $3$ 根组成另一个三角形。求最大的周长之和。

保证 $10^{-4}$ 以内的计算误差不会导致答案错误。

必须要三根小棒顺次首尾相连才能算一个三角形。

三角形两边之和大于第三边。

输入格式

第一行一个正整数 $n\ (1 \le n \le 2^{20})$，表示小棒的个数。

下面一行 $n$ 个浮点数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 1.875 \times 10^{12})$，表示小棒的长度。

输出格式

一行一个浮点数，表示这两个三角形周长之和的最大值。

你的绝对误差或相对误差应在 $10^{-4}$ 以内。

如果没有解，输出 $-1$。

样例

6
1.123 2.234 3.345 4.456 5.567 6.678

23.403

1
123.456

-1