问题描述

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

输入格式

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

输出格式

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

数据范围

【来源】 2014江苏省青少年信息学奥林匹克竞赛复赛。

样例

输入

7
-2 13 12 9 14 -10 2

输出

48