例题1：基础最大子数组和（入门必做）

题目描述

给定一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

输入格式

第一行：一个整数 n，表示数组长度
第二行：n 个整数，表示数组元素

输出格式

输出一个整数，表示最大子数组和

输入样例

9
-2 1 -3 4 -1 2 1 -5 4

输出样例

6

解题提示

经典Kadane算法模板题，连续子数组 [4,-1,2,1] 和为6。