当前没有测试数据。

题意

已知 $n$ 个数，你需要从中选出 $7$ 个数排成一排，为 $a_1,a_2...a_7$，需要满足一下条件：

$a_1<a_2+a_3<a_4+a_5+a_6+a_7$。

$a_i>a_{i+1}$。

在满足条件的情况下，找到 $7$ 个数和最大的一种方案，输出和。

输入格式

第一行一个数 $n$。

接下来 $n$ 个数。

输出格式

一行一个数，表示答案。

样例

7
1 1 1 1 1 1 1

7

数据范围

$1\le n\le 5\times 10^5$

$1\le a_i\le 10^9$