最大部分和（连续部分和）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有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
