题目描述

话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个监听器，具体地，如果编号为第i家的人给编号第j家的人打了电话，i<=j，当然，也会有些人无聊地自己给自己打电话，那么第i,i+1,i+2,…,j-1,j号的监听器都会受到一次信号。现在把每个监听器的受到信号数都告诉你（即A1到An），请问他们至少打了几次电话？

输入格式：

第一行一个数N，表示用户数。
第二行N个数，表示监听器收到的信号数。

输出格式：

一个数，最少的打电话次数。

输入样例#1：

5
1 2 3 2 1

输入样例#2：

5
1 4 4 5 1

输出样例#1：

3

输出样例#2：

5