最近，又迷上了一款奇怪的游戏，在这个游戏中，有一个特殊的技能，未来观测。
在某一时刻，可以启用这个技能，记录当前时刻造成的一次伤害值，在接下来的某一个时刻，关闭这个技能，造成一次总量为关闭时刻伤害值记录时刻伤害值的伤害。
在一次战中，只可以使用一次该技能。
现在给出了一个每个时刻会造成的伤害，想知道，在本次战斗中，使用未来观测最多能造成多少伤害。
第一行为一个整数，表示本次战中造成的伤害总数量。
接下来一行有n个整数，第个数表示在第时刻造成的伤害。
一个整数，表示未来观测能够造成的最大伤害。
5 1 2 4 3 2
3
| 难度等级： | 0 |
| 总通过次数： | 53 |
| 总提交次数： | 361 |