地面上有排成一条直线的n个金币，金币有不同的价值(甚至是负的)，大嘴猫想用它的大嘴来吃这些金币。但是大嘴猫只能张一次嘴，所以它只能吃连续一段的金币。你知道大嘴猫最多能吃多大价值的金币吗？
第一行一个整数n，表示有n个金币 。1 <= n <= 1000000。
接下来n行每行一个整数x，表示金币的价值。x在int范围内。
一行一个整数，表示最多吃下金币的价值。
4 1 2 -1 10
12
