年会
说明
在年会上有一个抽奖，在一个环形的桌子上，有 n 个纸团，每个纸团上写一个数字，表示你可以获得多少奖金。但是这个游戏比较坑，里面竟然有负数，表示你要倒扣钱。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的奖金。
gsy 作为的一员在想，我怎么可以获得最多的奖金呢？最多能获取多少奖金呢？
因为年会是发奖，那么一定有大于 0 的纸团。
输入格式
第一行输入一个整数 n，表示有 n 个纸团。
第二行输入输入 n 个整数 a_i，表示每个纸团上面写的数字（这些纸团的输入顺序就是环形桌上纸团的摆放顺序）。
对于 100% 的数据：1 <= n <= 10^5,-10^9 <= a_i <= 10^9。
输出格式
输出一个整数，表示gsy最多能获取多少奖金。
样例
3
1 -2 12