小明有天晚上做了一个梦，梦到他去到了撒哈拉沙漠中，又渴又饿找不到食物。突然前方有一种水果环，水果环上有各种水果，有些水果很新鲜，有些水果已腐烂。小明带上了T-Glass，就可以看到每一个水果所能提供的能量。新鲜的水果提供的能量值是一个正整数，腐烂的水果提供的能量值是一个负整数（也有可能是0）。梦境里有人提示小明，他可以一次取走水果环上一段连续区域内的水果（在这段区域内的新鲜水果和腐烂水果都要取走）。小明的任务就是如何找到一段区域，这段区域内的水果的能量值最大。 正在小明想动手取走水果时，突然来了一个科莫多巨蜥，它也要吃这个水果环上的水果。它非常的聪明，它会把小明找到水果能量最大的那段区域的水果全部一口吃下。没有被巨蜥吃掉的水果，自动按照原来的顺序，绕成一个新的水果环。 在巨蜥享受水果美味的过程中，小明可以从剩下的水果环中找到能量值最大的一段区域（也就是原水果环中能量第二大的区域），偷偷把水果都拿走。如果剩下的都是腐烂的苹果，能量值小于0，小明就不会去拿。

第一行为一个正整数n，代表环上n个水果的能量值。 第二行为n个整数e_i，代表n个水果的能量值，用空格隔开。

一个整数，表示小明能够获得最大能量值。 如果巨蜥把整个水果环都吞下，则输出0。

云南编程挑战赛