#include<bits/stdc++.h>
using namespace std;
const long long N=1e5+9;
long long n,a[N],ans;
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
	}
	for(long long i=1;i<=n;i++){
		for(long long j=n;j>=1;j--){
			bool flag=false;
			if(i==j){
				if(a[i]!=0){
					while(a[i]!=0){
						a[i]-=1;
						ans++;
					}
				}
			}
			for(int k=i;k<=j;k++){
				if(a[k]==0){
					flag=true;
				}
			}
			if(!flag){
				bool flag2=false; 
				while(1){
					for(int k=i;k<=j;k++){
						a[k]-=1;
						if(a[k]==0){
							flag2=true;
						}
					}
					ans++;
					if(flag2){
						break;
					}
				}
				
			}
		}
	}
	cout<<ans;
//	fclose(stdin);
//	fclose(stdout);
}