有 n 个整数（1≤n≤100），排成一排，例如 -2,13, 12, 9, 14, -10, 2（7 个整数），其最大的连续部分和为 48（即 13+12+9+14）。
第一行一个整数 n；
第二行 n 个整数（-100≤x_i≤100），数之间有一个空格。
一个整数（即最大的连续的部分和）。
7 -2 13 12 9 14 -10 2
48
【来源】 2014江苏省青少年信息学奥林匹克竞赛复赛
省赛 动态规划
省赛动态规划