给定一个由 个整数构成的数组 。每次你可以对数组 进行以下操作，直到数组 变为空：
特别地，如果相邻元素不存在则该元素的值视为 。例如，对于 可以进行以下操作：
请问你能获得的分数总和最大是多少？
第一行，一个正整数 ，表示数组长度。
第二行， 个非负整数 ，表示数组 中的整数。
输出一行，一个整数，表示能获得的最大分数总和。
6 1 6 3 2 9 1
55
5 3 1415 926 53 58
5771
对于 的测试点，保证 ，。
对于所有测试点，保证 ，。
