U519586 【MC生存】之——动物们的赛跑

小白发现，原来MC中的小动物有这么多……于是，他奇思妙想，想要举办一场动物赛跑大赛。

小白找到了n只动物，开始进行比赛。50米的赛跑，精彩刺激。 小白记录了所有动物的成绩，看着“柯哀”的动物们，决定给它们一些奖励。 假设有一种神奇的食物，所有动物都喜欢吃，就叫它“神食”吧。现在，小动物们站成一排，小白以下面的规则，给动物们发神食。 1、每只动物都至少得到一个神食。 2、相邻两只动物中，成绩高的动物应获得更多的神食。 3、相邻两只动物成绩即使相同，获得的神食数量也可以不同。 现在，小明想问你，他至少需要准备多少个神食。

第一行输入一个正整数 n，表示班级内学生总人数。 第二行输入 n 个整数，表示每只动物的比赛成绩，整数之间以一个空格隔开。

一行，一个整数，表示小白最少需要准备的神食数量。

数据范围： $1 \le n \le 10000$ $1 \le a[i] \le 100$