#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
	int n;
	cin>>n;
	int z;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int l,r;
	for(int i=1;i<=n*n;i++)
	{	
		bool res=0;	
		for(int j=1;j<=n;j++)
		{
			if(a[j]!=0)
			{
				res=1;
			}
			//cout<<a[j]<<" ";
		}
	//	cout<<endl;
		if(res==0)
		{
			cout<<cnt;
			break;
		}
		else
		{
			cnt++;
			//cout<<"cnt=    "<<cnt;
		}
		for(z=1;z<=n;z++)
		{
			if(a[z]!=0)
			{
				l=z;
			//	cout<<l<<" ";
				break;
			}
		}
		for(int j=z;j<=n;j++)
		{	if(a[j]==0)
			{
			//	cout<<r<<endl;
				break;
			}
			r=j;
		}
		for(int j=l;j<=r;j++)
		{
			a[j]--;	
		}
	}
}//5 2 3 4 1 2