import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  auto n = readln.chomp.to!int;
  auto h = readln.chomp.split.to!(int[]);
  int res;
  foreach (i; 0..n) {
    while (h[i]) {
      int j = i + 1;
      while (j < n && h[j]) {
        j++;
      }
      h[i..j] -= 1;
      res++;
    }
  }
  res.writeln;
}
