Description

输入一个长度为ｎ的整数序列（A1，A2，…，An），每个Ai的取值范围均在-50到50之间，从中找出一段连续的子序列，使得这个序列的和最大。

Input Format

一行，n(n<=1000)； 第二行n个整数。

Output Format

一个整数，表示连续子序列的最大和。

5 
1 2 -4 3 5 

8