#include<bits/stdc++.h> using namespace std; int main() { int w,a[100001],maxx=0,first,last,num=0; cin>>w; for(int i=1;i<=w;i++) { cin>>a[i]; if(a[i]>maxx) maxx=a[i]; } for(int i=1;i<=maxx;i++) { for(first=1;first<=w;first++) if(a[first]!=0) break; for(last=w;last>=1;last--) if(a[last]!=0) break; for(int j=first;j<=last;j++) if(a[j]==0) num++; for(int k=first;k<=last;k++) if(a[k]>0) a[k]--; } cout<<num; return 0; }