鉴于最近Jiege在群里面表现的很活跃，Sroan决定奖励她。

摆在Jiege面前的是7个宝箱。。里面的宝藏数分别是 -1 -3 -5 -7  2 4 6【别问我为什么有负的。。因为Sroan想耍一耍他】。

Jiege为了获得更多的宝藏，决定对箱子做以下的变换。

首先，确定7个箱子的顺序，例如确定为 6 4 2 -1 -3 -5 -7

然后，将相邻的两个箱子合并，合并之后的箱子里面的宝藏数量是a[i]-a[i+1]

例如 第一次合并之后 会变成 2 2 3 2 2 2

然后继续合并，最终将变成一个箱子。。

2 2 3 2 2 2->0 -1 1 0 0->1 -2 1 0->3 -3 1->6 -4->10

最后的箱子里面的宝藏数目就是Jiege最后得到的宝藏数目了。。

那么。。现在可以以任意的顺序排列这7个箱子。。最后Jiege最多能拿到多少宝藏呢？