说明

设有 $N$ 个正整数 $a_1,a_2,\ldots,a_n$。从这 $N$ 个数中任取出若干个数（不能取相邻的数），要求得到一种取法，使得到的和为最大。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $a_1,a_2,\ldots,a_n$。

5
13 18 28 45 21

63

数据范围

$1 \le N \le 30$

$1 \le a_i \le 10000$