该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

“丛林寻宝”是一个小游戏，你控制着一个不停奔跑的小人，奔跑方向向右。

从一层平台到二层平台，要登上n级台阶。每级台阶上都有一颗有价值的宝石。小人跳到某个台阶上，便可获得该台阶上的宝石。

下图是游戏的屏幕截图。

游戏中的跑道可以看做一个个小格，每级台阶长度是1格（见样例解释）。登台阶时，“跳跃”是你唯一的操作方式。你可以选择从任意位置起跳。每按一下“跳跃”键，小人向前跳3格（水平距离）。

已知每级台阶上宝石的价值，请计算你能获得宝石的价值之和最大是多少。

输入格式

第一行一个正整数，为台阶的数量n（2≤n≤100）；

第二行n个正整数（大小在1~10范围内），相邻两个正整数用一个空格分隔，依次表示从下到上，每级台阶宝石的价值。

输出格式

一个正整数，表示你能获得的宝石价值之和的最大值。

输入/输出样例

10
1 2 1 2 5 1 4 2 5 1

9

样例解释

10级台阶，每级台阶上宝石的价值是1，2，1，2，5，1，4，2，5，1。你有3种登台阶的方法（如下图所示），最优的方法是从先跳到第二级台阶上，然后每步向前跳3格，能获得的宝石价值之和是9（2+5+2=9）。

说明/提示

时间1000ms，内存256MiB