题目背景

波罗柚子餐厅全新推出 “旋转小火锅”！所有菜品整齐排列在循环传送带上 —— 当最后一道菜品经过小明面前后，第一道菜品会立刻接踵而至，形成无缝循环。不过，小明在夹菜时遇到了一个小难题，快来帮他想想办法～

题目描述

现有 n 道菜品（3 ≤ n ≤ 2e5），每道菜品都有对应的美味度，记为数组 a[1], a[2], ..., a[n]（0 ≤ a[i] ≤ 2e5）。每当有菜品转到小明面前时，他都会进行夹菜，但由于胳膊长度限制，每次只能夹到正前方及其左右相邻的共三道菜。 请计算：小明每次夹菜能获得的最大美味度总和是多少？

输入格式

第一行输入一个整数 n，代表菜品的总数； 第二行输入 n 个整数 a[1] a[2] ... a[n]，分别表示每道菜品的美味度。

输出格式

输出一个整数，代表小明每次夹菜能获得的最大美味度。

样例

5
1 2 3 4 5

12