有 $n$ 个盒子排成一列，从左到右分别编号为 $1\sim n$。

最开始，每个盒子都是空的。你可以以任何顺序进行如下两种操作任意次：

• 选择三个连续的空盒子，向其中分别放入一枚硬币。
• 选择三个连续的放有硬币的盒子，取出其中的硬币。

操作完后，假设第 $i$ 个盒子中装有硬币，你会获得 $a_i$ 分。最终分数是你从各个盒子处获得的分数的和。

请输出最终分数的最大值。

$3\le n\le 500, \ -100\le a_i \le 100$。