有n个整数（1≤n≤100），排成一排，例如

n=7

-2  13  12  9  14  -10  2  （7个整数）

   其最大的部分和为 48 （即 13+12+9+14）

  文件输入

    文件名（见测试表）

文件格式

  n 第一行一个整数 n

  x1  x2 …… xn 第二行n个整数（-100≤xi≤100）

                 数之间有一个空格；其中xi有正数

输出：一个整数（即最大的连续的部分和）