Problem1480--打游戏

1480: 打游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小明沉溺于打手机游戏无法自拔,严重影响了他的身体健康。但妈妈发现,如果禁止小明玩游戏,小明的就变得很焦虑。所以妈妈允许他适度地打游戏,但是加了一条限制条件:不能连续两天都打游戏。
已知小明N天内每天的可以打游戏的小时数,请你帮助小明计算一下他最多可以打多长时间的游戏。
输入第一行是一个正整数n代表天数,第二行为n个正整数代表这连续n天每天可以打游戏的小时数。
输出一个正整数,代表小明这些天最多能打多少小时时间的游戏。
n<=100

Input

输入第一行是一个正整数n代表天数,第二行为n个正整数代表这连续n天每天可以打游戏的小时数。

Output

输出一个正整数,代表小明这些天最多能打多少小时时间的游戏。

Sample Input Copy

4
3 1 1 2

Sample Output Copy

5

Source/Category