题目描述

输入一系列数，求该序列数中和最大的序列

输入格式

两行，第一行为一个数表示数的个数，第二行为该个数下任意数

输出格式

数字组合的最大和与序列

样例

输入样例 1

5
-1 2 -1 2 -1

输出样例 1

最大和为：3
序列为：2 -1 2

输入样例 2

最大和为：3
序列为：2 -1 2

输出样例 2

最大和为：0
序列为：0

输入样例 3

8
-2 1 -3 4 -1 2 1 -5

输出样例 3

最大和为：6
序列为：4 -1 2 1