### 问题描述 小蓝想要去一条神奇的道路上冒险。这条道路共有 $n$ 米，每隔 $1$ 米道路上会有一株神奇的植物（不包括道路起点），长着不同数量的金币，小蓝可以选择摘下金币。同时小蓝是个粗心的孩子，他每走 $1$ 米，就会弄掉 $1$ 个金币。 小蓝可以在距离道路起点 $l$ 米的地方开始冒险，并在距离道路起点 $r$ 米的地方结束冒险，并且小蓝决定在冒险途中摘下 $3$ 次金币。 请你帮他选择 $l,r$ 并在合适的植物处摘下金币共 $3$ 次，使得小蓝从距离道路起点 $l$ 米的地方开始冒险并在距离道路起点 $r$ 米的地方结束冒险所得的金币数量最多。设小蓝共经过了 $x$ 株植物，要求 $x\geq{3}$ 。 ### 输入格式 第一行包含一个正整数 $n$ ，表示道路有多少米。 第二行包含 $n$ 个整数 $a_i$ ，代表距离道路起点 $i$ 米的植物会长出的金币数。 ### 输出格式 输出 $1$ 个整数，表示结束冒险后可得的最大金币数。 ### 样例输入 ``` 6 9 8 7 6 5 4 ``` ### 样例输出 ``` 22 ``` ### 评测数据规模 对于所有评测数据，$3\leq{n}\leq{10^5}, 1\leq{a_i}\leq{10^8}$ 。