题目描述

在 $ACM$ 社团一直有一个传说，曾经有一位名叫 $YJY$ 的学姐特别喜欢 $AC$ 题目的快感，所以他每时每刻都在实验室刷题来提升自己的实力，他有一个魔鬼级别的训练计划：现在有 $N$ 台电脑(假设实验室无限大且够用)围成一个圈，每台电脑里都有一道题目，每道题目都有相应的分数 $M$，但是众所周知实验室 $b405$ 在周末是没有空调的，所以每当一台电脑的题目被 $YJY$ $AC$ 以后温度就会特别高，如果相邻的两台电脑的题目都被解决了，就会发生爆炸，导致实验室着火，从而被迫停止训练，现在 $YJY$ 学姐正在休息打炉石，他想让你帮忙，在电脑不发生爆炸的前提下，得到的分数总和最高是多少。

数据范围

$3\le N \le2 \times 10^{6}$

$1 \le M \le 100$;

输入格式

输入的第一行是一个整数 $N$，表示一共有 $N$ 台电脑。

第二行是 $N$ 个被空格分开的正整数，表示每台电脑题目的分数。

输出格式

输出一行一个整数表示答案。

样例

3
1 8 2

8

样例解释：明显在我们选分数为8的题目的电脑时，另外两台电脑是不可以选择的，所以最高分数为8

(提示:如果C++17显示TLE了，可以尝试换成C++14(O(2)) )