题目描述

有n个整数（1≤n≤100），排成一排。例如n=7时，对应的数为-2 13 12 9 14 -10 2，其最大的部分和为 48（即 13+12+9+14）。 求这n个整数的最大连续部分和。

输入格式

第一行一个整数 n 第二行n个整数（-100≤xi≤100），数之间有一个空格；保证其中xi有正数。

输出格式

输出一个整数，即这n个整数的最大连续部分和。

样例输入

7
-2 13 12 9 14 -10 2

样例输出

48