N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。

第一行输入N，表示数字的个数，第二行输入这N个数字。

输出最大和。

30%  1<=N<=300
60%  1<=N<=30000
100%  1<=N<=300000,答案在longint范围内。