灵力灌注

题目描述

在神秘的灵力大陆上，有一排共 $n$ 座古老的晶石柱。每座晶石柱都蕴含着不同分量的灵力，第 $i$ 座晶石柱的灵力值为 $a_i$。

作为一名见习祭司，你的任务是选择一些晶石柱进行“灵力灌注”，以获得它们的灵力。然而，晶石柱之间存在某种共鸣禁制：如果你连续灌注了超过两座相邻的晶石柱，就会引发灵力风暴，导致仪式失败。

请问在不触发灵力风暴的前提下，你最多能获得多少灵力总和？

输入格式

第一行包含一个整数 $n$，表示晶石柱的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每座晶石柱的灵力值。

输出格式

输出一个整数，表示能够获得的最大灵力总和。

输入输出样例 #1

输入 #1

5
6 10 12 8 6

输出 #1

30

输入输出样例 #2

输入 #2

7
10 20 30 40 50 60 70

输出 #2

210

数据范围

对于 $60\%$ 的数据，$1 \le n \le 1000$。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0 \le a_i \le 10^9$。