B4135 [信息与未来 2014] 取数

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

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

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

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