请教下面这题如何用动态规划求解
Description： 

                                   最大数列
有一个N项的数列a1, a2 ... aN (|ai| <=10000, 1 <= i <= N)。你的任务是求该数列的两个不相交子序列的最大和。 

Input 

第一行是一个整数N（2 <= N <= 100000），表示数列的项数。第二行有n个整数，用空格分隔，第i个整数Ai（|Ai| <=10000）是第i位数。

Output 

包括一行，这一行只包含一个整数，就是该数列的两个不相交子序列的最大和。

Sample Input 


5
-5 9 -5 11 20


Sample Output 


40

Hint