Description

一个字符串的子串是指该连续局部。如果不要求，则可称为它序列。同样，数组的局部也称为数组的子序列。现给出一组数，请你求出最大连续子序列和。

Format

Input

第一行，一个整数n，表示数据个数；

第二行，n个整数，以空格分隔。

Output

求出这组数的最大连续子序列和

Samples

6
-2 11 -4 13 -5 -2

20

Limitation

1s, 1024KiB for each test case.