给定一个长度为 $n$ 序列 $a_0 , a_1 , \dots , a_{n - 1}$ ，你可以翻转它的一个连续子段(可以为空) , 使得所有偶数下标的数字之和最大。

输入格式

第一行一个整数 $n$ , 表示序列的长度。$(1 \leq n \leq 2 \times 10^5)$

第二行 $n$ 个整数 $a_0 , a_1 , \dots , a_{n - 1}$ 表示序列 $a$ 。 $ ( 1 \leq a_i \leq 10^9 ) $。

输出格式

输出一个整数表示偶数下标之和的最大值。

样例输入

8
1 7 3 4 7 6 2 9

样例输出

26