题目描述

希蒙在肯*基店里发现了一个神奇的事情。每晚在每个桌子上都会出现若干根好吃的鸡腿，当太阳升起时，所有鸡腿就会消失。希蒙发现一个规律，如果它拿走相邻两个桌子上的鸡腿，那么桌子很久都不会出产鸡腿。希蒙想知道，在每晚都能吃到鸡腿的情况下，一晚能拿走的最多的鸡腿数量。

输入格式

输入共两行 第一行1个正整数n，表示桌子的数量第二行n个非负整数，以空格分隔，表示每个桌子上的鸡腿数量$s_i$

输出格式

输出共一行 第一行1个整数，表示希蒙一晚最多能拿走的鸡腿数量

输入输出样例 #1

输入 #1

4
5 3 7 2

输出 #1

12

输入输出样例 #2

输入 #2

6
3 9 7 2 5 1

输出 #2

15

说明/提示

数据范围与约定0 <n<= 100，0 <= $s_i$ <= 400

样例1解释拿走1号桌子上的鸡腿 (鸡腿数量 = 5) ，然后拿走3号桌子上的鸡腿 (鸡腿数量 = 7)。一晚能拿走鸡腿的最高数量 = 5 + 7 = 12 。

样例2解释拿走1号桌子上的鸡腿(鸡腿数量 = 3), 然后拿走3号桌子上的鸡腿 (鸡腿数量 = 7)，然后拿走5号桌子上的鸡腿 (鸡腿数量 = 5)。一晚能拿走鸡腿的最高数量 = 3 + 7 + 5 = 15 。