小红拿到了一个数组。她想取一些不相邻的数,使得取出来的数之和尽可能大。你能帮帮她吗?
输入描述:
第一行输入一个正整数  ,代表数组长度 第二行输入 个正整数 ,代表整个数组。


输出描述:
不相邻的数的最大和。
示例1

输入

4
2 6 4 1

输出

7

说明

取 6 和 1 即可
加载中...