描述

有$n$个整数（$1≤n≤100$），排成一排，例如： $n=7$：$-2$$13$$12$$9$$14$$-10$$2$（$7$个整数）。 其中取连续数（至少选$1$个）的最大部分和为$48$（即$13+12+9+14$）。

输入

第一行一个整数$n$。 第二行$n$个整数$x_i$（$-100≤x_i≤100$）。 第二行的数之间有一个空格。

输出

一个整数（即最大的连续的部分和）。

样例

7
-2 13 12 9 14 -10 2

48