好不容易在任务截止时间前完成了程序开发的任务,赶紧来看看他设计的程序吧。原来是小黄猫版“跳一跳”游戏。
它设计的“跳一跳”游戏中,一共有n个方块排成一行,每个方块上都有一个能量球,跳到这个方块上就可以获得能量球的所有能量。
游戏开始时,小黄猫站在最左边的第1个方块上,并且直接获得这个方块上的能量,小猫每次跳跃可以跳到右边的相邻方块上。小黄猫跳到最后一个方块上时,游戏结束。
请根据输入数据编写程序,计算请小黄猫一共可以获得多少能量。
4
4 2 1 2
9