题目背景：

铁傀儡被创造出来，眼前是一个长鼻子的村民。铁傀儡明白，是他给了自己生命。于是，铁傀儡便爱上了这个主人，决定誓死不离的保护他。

铁傀儡发现，在平时经常有生物来欺负主人，而每次都被自己打跑。为了让村民不受惊吓，铁傀儡还经常拿出鲜花来安慰主人。

村民："如果有一天，我死了，你怎么办？"

铁傀儡："绝不苟活！"

而这一天，最终还是来临了。在这个雨夜，有着大量的僵尸来进攻村庄，最终双拳难敌四手，铁傀儡被逮捕了，而村民也成为了僵尸村民。

直到有一天，铁傀儡突破了牢笼，恢复了自由。铁傀儡立刻赶往村庄，原来生机勃勃的村庄已经变得死气沉沉，到处布满蜘蛛网。

在河里，铁傀儡发现了村民，不过村民已经变成了僵尸村民。村民已经没有了任何关于铁傀儡的思想，只是好奇的望着铁傀儡，而铁傀儡用深情的眼神望着村民。

最后，铁傀儡决定自裁，自己所守护的人已经不在，自己也是时候离开这座mc大陆了。 就像重新入游的老玩家，自己生存的同伴已经不在，在这个大陆也待不了多久。

生物与生物之间的感情，往往是最纯洁的。村民如此抠门，却不惜花费资源来建造铁傀儡。 同样，铁傀儡在之后不再受到任何的奖赏，却始终热衷于村民。

你坐在电脑前打开了6年前的老存档，随着WASD的不断敲击，你回到了最初的村庄，这里一片狼藉。 你发现这里仍留存着许多曾经炼药时留存的炼药锅，不一样的是，天上掉落的雨水变成了岩浆，岩浆已经在低洼处积存了许多。Liji学长看着你在玩游戏，于是问了你一个简单的问题：

    给定n个整数num，表示用num个边长为1的炼药锅堆叠而成的塔，并排列在一个平面直jio坐标系中。 计算按此排列的炼药锅，在下浆之后一共容纳多少单位的岩浆。假定每个炼药锅能容纳1单位的岩浆。

上面是由排列 [0, 1, 0, 2, 4, 0, 1, 2, 0, 1] 表示的炼药锅塔，在这种情况下，积存了5单位的岩浆（蓝色部分），同时炼药锅积存了6单位的岩浆（包括索引（从1开始）2、4、5、7、8、10的每列最上方一个炼药锅，对于索引7处被岩浆覆盖会积存也是灰常合理的），总计11单位。

ps：别问岩浆为什么是蓝色，问就是原色不好看（Belinra说的）

第一行包含一个整数 n ( 1 ≤ n ≤ 2e3 )

接下来一行，包含 n 个用空格隔开的整数 num₁，num₂，……num_n ( 0 ≤ num_i  ≤ 1e9 )，代表每个位置堆叠的炼药锅的个数