给定一个长度为 n 的序列 a，请输出 a 的最大子段和。

(一个序列的子段指的是该序列中任意一段连续且非空的子序列，子段和则是子段中所有整数之和，一个序列的最大子段和则是该序列中所有子段和的最大值）

多组数据。

每组输入两行。

第一行包含一个正整数 n，表示序列 a 的长度。(1 ≤ n ≤ 100)

第二行包含 n 个整数，整数间有一个空格隔开，第 i 个整数表示 a 的第 i 个数字 a_i。(-10^9 ≤ a_i ≤ 10^9)

文件以EOF结束。