问题描述：
给定一个N和N个整数，请选择连续的段相加，使和最大。
输入：
第一行一个数N（N≤100000）
第二行N个数(绝对值不大于100000的整数）。
输出：
一个数表示最大和
样例：
输入：
3
1 -5 2
输出：
2