例题2：全负数数组（边界测试）

题目描述

给定一个全部为负数的整数数组，找出最大和的连续子数组并输出其和。

输入格式

第一行：一个整数 n
第二行：n 个负整数

输出格式

输出最大子数组和

输入样例

4
-5 -3 -1 -2

输出样例

-1

解题提示

Kadane算法必须处理全负数情况，答案为数组中最大的单个元素。