1849: 大富翁！启动！

最近小A同学和mg同学迷上了一款名为“大富翁”的开放世界冒险类游戏。它的玩法是这样的，在一条直线上有这n个格子，每个格子都有一个事件，如果玩家停留在这个格子上会获得（损失）金币，玩家通过投掷骰子（点数为1到6）前进，一开始，二人都在0位置，然后轮流扔骰子，并前进到当前位置+骰子点数的位置，当两人的位置都超过了第n个格子，那么游戏结束，获得金币数量多的获胜。某天下午，小A和mg大战三百回合，但是小A实在是太非了，一局都没有赢。万能的小精灵看不下去了，于是它偷偷的告诉了小A同学每个格子的收益，并且给了他一个骰子，这个骰子可以投出小A希望投出的点数（1到6点），现在小A希望知道他在下一局中，在小精灵的帮助下，最多可以获得多少金币。

第一行一个整数，代表一共n个格子（0<n<=100000）。

第二行n个整数a1 a2 a3 a4......an,第i个数代表第i个格子的收益（-1000000<=ai<=1000000)。

一个整数，表示小A能在该局游戏中获得的最大收益。

5
1 2 -10 3 4

10