题目描述

希蒙刚刚与蒙蒙打赌他套圈一定能套到零食，所以希蒙准备每次下课的时候都来套圈试试。今天，他梦见了他未来每次休息的时候套圈能够获得的零食数量，但是一但希蒙根据梦中的情况，连续套圈三次，就会导致预言失效，现在可怜的希蒙努力的想着，他到底应该套哪几次才能使套的零食最多呢？我们假设希蒙梦到了n次套圈结果，为了美梦成真，希蒙不能连续三次套圈破坏预言，请帮助他找出他应该套的套圈号，能够让他获得最多的零食。

输入格式

第一行一个整数N,有N个套圈预言。N<=700接下有N行，第I+1行的数字代表此次套圈可以获得的零食数量。

输出格式

一个数字，获得的最多零食数量。

样例

样例输入

6
6 10 13 9 8 1

样例输出

33

样例解释

如果选择套10、13、8、1，获取零食数32
选择套6、10、9、8，获得零食数33，结果更好