题目描述

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

保证 $6 \leq n$ 时有解。

输入格式

第一行一个整数 $n$，含义见题面。

下面一行 $n$ 个浮点数，第 $i$ 个数为 $a_i$，表示第 $i$ 根小棒的长度。

输出格式

一行一个浮点数，表示这两个三角形周长之和的最大值，误差在 $10^{-2}$ 内。如果没有解，输出 -1。

样例 #1

样例输入 #1

6
1.123 2.234 3.345 4.456 5.567 6.678

样例输出 #1

23.403

样例 #2

样例输入 #2

1
123.456

样例输出 #2

-1

提示

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

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

$1 \leq n \leq 2^{20}$，$1 \leq a_i \leq 1.875\times10^{12}$。