import std.stdio;
import std.algorithm;
import std.array;
import std.conv;
import std.datetime;
import std.numeric;
import std.math;
import std.string;

string my_readln() { return chomp(readln()); }

void main()
{
	auto tokens = my_readln().split();
	auto N = tokens[0].to!uint;
	uint[] h;
	foreach (token; my_readln().split())
	{
		h ~= token.to!uint;
	}
	
	uint ans;
	while (true)
	{
		uint l = N, r = N;
		foreach (i; 0..N)
		{
			if (h[i] >= 1)
			{
				l = i;
				break;
			}
		}
		if (l == N) break;
		foreach (j; l+1..N)
		{
			if (h[j] == 0)
			{
				r = j;
				break;
			}
		}
		foreach (i; l..r)
		{
			--h[i];
		}
		++ans;
	}

	writeln(ans);
	stdout.flush();
}