2541. [Keller战纪•外传][HZOI 2015]Keller与徐蛋蛋

【题目描述】（如果你想听人话,请跳到下边）

Keller发现了鱼蛋蛋的顺序，但也说过了："如♂果"Keller知道了这个，他就可以获得鱼蛋蛋之力了~

鱼蛋蛋之神徐蛋蛋从一颗偏红的鱼蛋蛋中飘了出来。

“愚蠢的人类，你想要鱼蛋蛋之力，还没经过我徐蛋蛋大神的允许呢！！！”

“……”

“你一定想要这伟大的鱼蛋蛋之力吧，啊♂啊♂啊♂啊♂啊……”

“……”

“看你如此诚恳”

“……”

“我就赐予你这种伟大的力量吧，啊♂啊♂啊♂啊♂啊……”

“……”

“但是，是有要求的！！！”

Keller虽无语，但为得到力量，也就听了听徐蛋蛋的要求：

徐蛋蛋把所有红蛋蛋拿出来，放在了一个长长的盘子里排成一个环（不要问我为甚有芥么长的盘子，他是神……），每一个鱼蛋蛋有一个Strength值（当然如果这个鱼蛋蛋是盗版的，有可能降低本身已有的力量值），Keller只能得到其中一段的Strength值的和的力量。

虽然Keller也不造鱼蛋蛋之力能干啥，不过鱼蛋蛋之力很强的~。Keller想得到尽可能多的力量，但Keller还得去膜拜大神们，所以就由你来帮帮他吧，Keller商量好把鱼蛋蛋三七分（当然，你是三）。

不过，由于YMY大神的敏锐眼光，Keller发现了这些鱼蛋蛋其实是有毒的！这些鱼蛋蛋分别是染了苏丹红、伤肺绿、雷亩蓝的剧毒鱼蛋蛋！（盗版毒蛋蛋= =）

为了能从徐蛋蛋的手中活下来，Keller必须选择Strength之和为正数的一列。同时，为了能在自己吃货的嘴中活下来，Keller选择的鱼蛋蛋的Strength之和必须尽可能的小。如果不存在正数呢……Keller也无能为力了= =。

虽然Keller也不造鱼蛋蛋之力能干啥，不过鱼蛋蛋之力很强的~。Keller想得到尽可能多的力量，但Keller还得去膜拜大神们，所以就由你来帮帮他吧，Keller商量好把鱼蛋蛋八一分（当然，你是⑨）

【重述题面】

 一盘鱼蛋蛋可以理解为一个长度为N的环型序列

 给定长度为N的循环序列A，从中选出一段使其和为正数X但是X是全部序列和中最小的正数。

即 求 循环数组最小正子段和

第一行一个浮点数N表示序列N的长度

接下来一行N个复数,顺时针描述A

【输出格式】

一个正数X表示最后的答案,若无解输出负一

【样例输入】

2



1 -1

【样例输出】

1

【数据范围】

保证N精确到整数。

保证A中所有数没有虚部

对于第P个测试点$N=p*10000$

保证答案在Haskell Int范围内

【来源】

驴蛋蛋的脑冻