题目描述
给你一个包含n个整数的数列A1、A2、...、An。从数列中选出一段连续的数，使这些数之和最大。
输入
第一行包含一个整数n（1 ≤ n ≤ 1000）。
第二行包含n个整数，两两之间以一个空格分隔，依次表示A1、A2、...、An（-1000 ≤ Ai ≤ 1000）。
输出
一个整数，表示最大的一段连续的数之和。
样例输入
5
1 2 -5 3 3样例输出
6
5
1 2 -5 3 36