题目描述

有 $n$ 个数排成一排，从 $n$ 个数中任取若干个数，取数规则为每次取相邻的 $2$ 个数，不能取 $1$ 个，也不能取多于 $2$ 个连续的数，找一种取法，使取到数的和为最大。

输入格式

第一行一个整数，表示 $n$； 第二行有 $n$ 个整数，表示 $x_1,x_2,\cdots,x_n$。

输出格式

一个整数，即合理取法中最大的和。

6
13 2 17 14 8 16

43

提示

$2\le n\le 10^5,1\le x_i\le 10^9$。