说明

现给定一串数N，求出连续的数相加的最大值，例如： 对于1 6 9 -5 4，连续的最大和就是$1+6+9=16$; 对于6 -3 4 0 -1，连续的最大和是$6+（-3）+ 4 = 7$

输入格式

测试包含多组测试数据，每组测试数据包含两行，第一行输入一个整数 $N$ ($1<=N<=100$) 接下来一行含有$N$个数，保证每个数取值范围是$(-100000, +100000)$，两个数中间用空格隔开

输出格式

对于每组测试数据输出连续数的最大和

样例

5
1 6 9 -5 4

16