小红拿到了一个数组。她想取一些不相邻的数，使得取出来的数之和尽可能大。你能帮帮她吗？

输入描述:

第一行输入一个正整数  ，代表数组长度 第二行输入 个正整数 ，代表整个数组。

输出描述:

不相邻的数的最大和。