1437: 最大不相邻子串和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：66
Solved：22
Description
有一个整数序列，请求最大不相邻子串和。所谓不相邻子串是指子串的任意两个数字在原序列当中不相邻。
例如，序列[1，2，3, 4]，最大不相邻子串和是6，子串是[2, 4]，2和4在原序列中不是相邻的。
例如，序列[1，2，3, 4]，最大不相邻子串和是6，子串是[2, 4]，2和4在原序列中不是相邻的。
Input
输入两行，第一行n表示序列有几个数字。第二行为n个整数。
Output
输出最大不相邻子串和。
Sample Input Copy
4
1 2 3 4Sample Output Copy
6HINT
数列最多不超过500000个。