#include<iostream>
using namespace std;

long long a[100000],ans=0;

void f(int l,int r)	//左闭右开
{
	if(l>=r)	return ;
	int min=a[l],mini=l;
	for(int i=l+1;i<r;i++)
		if(a[i]!=0&&min>a[i])
		{
			min=a[i];
			mini=i;
		}
		
	ans+=min;
	
	for(int i=l;i<r;i++)
		a[i]-=min;
	
	f(l,mini);
	f(mini+1,r);
}

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	f(0,n);
	cout<<ans;
	return 0;
}