Description

给你一个数列，N个元素。求一个连续的子序列，其和最大

Format

Input

第一行给出数字N,N<=10000000

第二行给出N个数字

Output

输出结果

Samples

5
3 -2 3 4 -9

8