给定一个长度为 的整数数组 。请你从中选取一个非空子数组，使得其元素之和最大。求出该最大和。 【名词解释】 子数组：从原数组中连续选取一段元素（可以全部选取，也可以只选取一个元素）得到的新数组。

输入描述:

输入共两行。 第一行输入一个整数 ，代表数组的长度。 第二行输入 个整数 ，代表数组元素。

输出描述:

在一行上输出一个整数，代表所能得到的最大子数组元素和。