1314: 山洞寻宝
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
[md]
有n个宽度为1、并排的山洞，每个山洞里都藏着金币。
山洞前有一扇宽度为3的石门，被石门挡住的山洞不能进入。
你有一次施展魔法的机会，可以让石门平移到任意连续的3个山洞前。石门只能平移一次，平移前不能进入山洞。
已知每个洞里藏着的金币数量，问你最多能拿到多少个金币。
例如，有5个山洞，每个山洞的金币数量是7，2，12，5，3。、
你有3种拿金币的方法：
1.让石门移动到最左边，拿右边两个山洞的金币，共8个；
2.让石门移动到正中间，拿两头山洞的金币，共10个；
3.让石门移动到最右边，拿左边两个山洞的金币，共9个； 你最多能拿到10个金币。 [/md]
山洞前有一扇宽度为3的石门，被石门挡住的山洞不能进入。
你有一次施展魔法的机会，可以让石门平移到任意连续的3个山洞前。石门只能平移一次，平移前不能进入山洞。
已知每个洞里藏着的金币数量，问你最多能拿到多少个金币。
例如，有5个山洞，每个山洞的金币数量是7，2，12，5，3。、
你有3种拿金币的方法：
1.让石门移动到最左边，拿右边两个山洞的金币，共8个；
2.让石门移动到正中间，拿两头山洞的金币，共10个；
3.让石门移动到最右边，拿左边两个山洞的金币，共9个； 你最多能拿到10个金币。 [/md]
Input
第一行一个正整数，为山洞数量n（4<=n<=20）；
第二行，按字符串形式输入n个正整数（大小在1~20范围内），相邻两个正整数用一个空格分隔。按从左到右的顺序，每个正整数表示一个山洞里藏着的金币数量。
Output
一个整数，为你最多能拿到金币的数量。
Sample Input Copy
5
7 2 12 5 3
Sample Output Copy
10