#include <cstdio>
using namespace std;
int n,h,last,ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&h);
        if(h>last)ans+=(h-last);
        last=h;
    }
    printf("%d",ans);
    return 0;
}
//把序列分成(a1,..ai)(ai+1,...aj)......(ak,...an)多个非递减序列。
//然后所有段中最大值的和减去除第一段外的段的最小值，化简一下，就出来了