问题描述

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

Format

Input

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

Output

输出连续数的最大和

Samples

7
-2 13 12 9 14 -10 2 

48