Description

期末考试要到了，学习不好的柳予欣要挂科了。这时他的一个女朋友lmz过来帮他补习科目。一共有n门科目，柳予欣对于每门都有目标成绩mi。lmz每次可以让他任意一个连续区间的科目的目标成绩提升一（n门科目初始状态成绩全为0）。因为柳予欣太懒，他只想把每一门补习到他想要的成绩，高了不行低了也不行。请问最少要让lmz帮他补习多少次？

Format

Input

第一行一个数表示$n \; (n \leq 100000)$

第二行n个数表示每个mi即每个科目的目标成绩。

Output

输出最小需要的帮助次数

Samples

5
2 3 4 1 2

5

Hints

对于样例来说，最少需要五次，每次补习科目区间为：

$[1,5] [1,3] [2,3] [3,3] [5,5]$

即可使所有科目的成绩提高到目标成绩了