该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

在一个充满奇思妙想的玩具王国里，小乐是一位积木搭建大师。他接到了一个特殊的任务，要搭建一排长度为 n 的积木塔。 每座积木塔都有不同的初始高度，初始时，第 i 座积木塔的高度为 d[i]。小乐每天都可以选择一段连续区间 [L, R] 内的 积木塔，对这个区间内的每座塔进行操作，将它们的高度降低 1 个单位。不过有个限制条件，在选择这个区间时，区间内的 每座积木塔高度在操作前都不能为 0 。 小乐的目标是在最短的时间内，让这一排所有的积木塔高度都变为 0，现在他希望你能帮他规划出一种最佳的操作方案。

输入格式：

包含两行，第一行包含一个整数 n，表示积木塔的长度。 第二行包含 n 个整数，相邻两数间用一个空格隔开，第 i 个整数为 d[i] 。

输出格式：

仅包含一个整数，即最少需要多少天才能完成任务。

样例：

6
4 3 2 5 3 5

9

提示

对于 100% 的数据，保证 1≤n≤100000，0≤d[i]≤10000。