小慕和朋友去披萨店点了一份圆形铁盘披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但粗心的店员却切成了每块大小都完全不同的奇数块，而且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个自认为公平的分法：从小慕开始，。 除了第一块披萨可以任意选取以外，其他都必须从处开始选。两人的选取思路不同。 朋友每次都会选最大块的披萨，而且小慕知道朋友的想法。 已知披萨小块的数量以及每块的大小，求小慕能分得的最大的披萨大小的总和。
提示：带虚线的词点一下有通俗解释。
输入描述
第1行为一个正整数奇数N，表示披萨小块数量。3 <= N <= 500。 接下来的第2行到第N+1行(共N行)，每行为一个正整数，表示第ì块披萨的大小。1 <= i <= N。 披萨小块从某一块开始，按照一个方向依次顺序编号为1~N。每块披萨的大小范围为[1,21474836471]。
输出描述
“吃货”能分得的最大的披萨大小的总和。
示例
示例 1
输入
5 8 2 10 5 7
输出
19
时间限制 1000 ms · 内存限制 128 MB