《魔塔》曾经是一款逃生的手机游戏，共有50关卡。这天图图做梦，梦见自己进入了魔塔。图图凭借自己聪明的大脑，毫不费力的来到了第50关卡。第50关卡的守将是一个痴迷的数学爱好者，只要帮他解答出困扰他多年的题目，他才会让你通关。
题目是这样的：有n个数字围成一圈，请找出连续相加的最大和。例如：1 -1 -1 1 ，连续最大和为2（因为首尾相连）。
赶紧来帮图图脱离魔塔吧！
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
第1行：一个整数，表示数字的个数 n（n≤1000）。
第2行：n个整数，每个整数的绝对值不超过109 。
4
1 -1 2 3
6
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$2 $ms] | AOJ大管家 | 705482 | 2021-01-10 14:44:31 |
| 内存最少[$2084 $KB] | AOJ大管家 | 705482 | 2021-01-10 14:44:31 |
| 第一AC | AOJ大管家 | 705482 | 2021-01-10 14:44:31 |
| 第一挑战 | AOJ大管家 | 705482 | 2021-01-10 14:44:31 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|