最近mingxiao被一个问题难住了，问题内容是给你一个由n个整数组成的数组，让你从中任意选取一段连续的数（至少选一个数，不能不选），问你所选的数的和最大可以是多少，你能帮帮mingxiao吗？

第一行输入一个正整数n，表示数组长度。

第二行输入n个整数。（所有输入整数(包括n)的绝对值均小与或等于5000）

输出一个整数，表示所选的数的和最大可以是多少。