2114: 青科会的火炬手
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：184
Solved：16
Description
青科会是温州的一个盛会，因此市里决定举办火炬接力比赛。邀请的每个火炬手都有一个数值，可以是正数，也可以是负数。正式比赛之前，所有火炬手会围成一个首尾相连接的环，而火炬接力的精彩程度就是由围成环的最大连续子段和决定的。
例如，现有火炬手6名，其分别表示的数值为-2，2， 0 ， 1， -48， 1，那么其最大连续字段和为3，包括的数据是2， 0， 1。现在提供 n 名火炬手的数值，请计算代表火炬接力精彩程度的最大连续字段和。
例如，现有火炬手6名，其分别表示的数值为-2，2， 0 ， 1， -48， 1，那么其最大连续字段和为3，包括的数据是2， 0， 1。现在提供 n 名火炬手的数值，请计算代表火炬接力精彩程度的最大连续字段和。
Input
第1行一个整数n，表示有n个火炬手。
第2行有n个数值，分别表示每个火炬手的数值。
第2行有n个数值，分别表示每个火炬手的数值。
Output
输出共一行一个整数，表示火炬接力精彩程度的值。
Sample Input Copy
2
1 3Sample Output Copy
4