问题 B: 小黄猫跳一跳 (jump)

问题 B: 小黄猫跳一跳 (jump)

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 74
[提交] [状态] [讨论版] [命题人:]

题目描述

好不容易在任务截止时间前完成了程序开发的任务,赶紧来看看他设计的程序吧。原来是小黄猫版“跳一跳”游戏。

它设计的“跳一跳”游戏中,一共有n个方块排成一行,每个方块上都有一个能量球,跳到这个方块上就可以获得能量球的所有能量。

游戏开始时,小黄猫站在最左边的第1个方块上,并且直接获得这个方块上的能量,小猫每次跳跃可以跳到右边的相邻方块上。小黄猫跳到最后一个方块上时,游戏结束。

请根据输入数据编写程序,计算请小黄猫一共可以获得多少能量。

输入

第一行,1个整数n,表示有n个方块(1≤n≤100)
第二行,n个用空格间隔的整数,依次表示第1个方块到第n个方块上的能量球的能量值(1≤能量值≤100)。

输出

输出共一行,1个整数,表示游戏结束时,一共可以获得多少能量。

样例输入 Copy

4
4 2 1 2 

样例输出 Copy

9

提示

小黄可以获得的能量数为4+2+1+2=9。