U144178 巨石阵

有一堆石头叫巨石阵

大嘴猴在森林里发现了一个神奇的排成一排的巨石阵。每晚在每块巨石上都会出现若干根好吃的香蕉，当太阳升起时，所有香蕉就会消失。大嘴猴发现一个规律，如果它拿走相邻两块巨石上的香蕉，那么巨石阵很久都不会出产香蕉。大嘴猴想知道，在每晚都能吃到香蕉的情况下，一晚能拿走的最多的香蕉数量。

输入共两行 第一行1个正整数n，表示巨石的数量第二行n个非负整数，以空格分隔，表示每块巨石上的香蕉数量stone[i]

输出共一行 第一行1个整数，表示大嘴猴一晚最多能拿走的香蕉数量

数据范围与约定0