该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个数组，他可以选择其中的一些数字，规则如下：

当选择数字$a_i$时，$a_{i-1}$和$a_{i+1}$会被置零

徐老师想知道能选择的数字之和最大值是多少

Format

Input

第一行一个整数$n(n \leq 2 \times 10^5)$，表示数组大小

第二行n个整数$a_i(a_i \leq 10^9)$，表示数字

Output

输出一个整数，表示数字之和的最大值

Samples

5
1 2 1 3 1

5

Limitation

1s, 1024KiB for each test case.