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

题目背景

潮阳实验学校初中部冬令营趣闻三 —— 礼堂怪事

题目描述

学校张老师在礼堂附近里发现了一个神奇的排成一排的巨石阵。每晚在每块巨石上都会出现若干块金币，当太阳升起时，所有金币就会消失。张老师发现一个规律，如果它拿走相邻两块巨石上的金币，那么巨石阵很久都不会出现金币。张老师想知道，在每晚都能拿到金币的情况下，一晚能拿走的最多的金币数量。

输入格式

输入共两行

第一行 1 个正整数 n，表示巨石的数量

第二行 n 个非负整数，以空格分隔，表示每块巨石上的金币数量 $stone[i]$。

输出格式

输出共一行

第一行 1 个整数，表示张老师一晚最多能拿走的金币数量

4
5 3 7 2

12

6
3 9 7 2 5 1

15

说明/提示

$0 < n <= 100$

$0 \le stone[i] \le 400$

样例1解释：

拿走 1 号巨石上的金币 (金币数量 = 5) ，然后拿走 3 号巨石上的金币(金币数量 = 7)。一晚能拿走金币的最高数量 = 5 + 7 = 12 。

样例2解释：

拿走 1 号巨石上的金币(金币数量 = 3), 然后拿走 3 号巨石上的金币 (金币数量 = 7)，然后拿走 5 号巨石上的金币 (金币数量 = 5)。一晚能拿走金币的最高数量 = 3 + 7 + 5 = 15 。