题目描述

给定一个序列 $a$ ，选出一些不相邻的元素，使得选出的元素总和最大。

输入格式

第一行输入元素个数 $n$

第二行输入 $n$ 个空格隔开的数字 $a_i$

输出格式

输出一个数字

5
1 2 2 3 4

7

提示

$1\leq n,a_i\leq 10^5$