def decrement(hs, l, r)
  sub = hs.slice(l..r)
  min = sub.min
  @res += min
  for i in l..r do
    hs[i] -= min
  end
  hs
end

n = gets.chomp.split(' ').map(&:to_i)[0]
hs = gets.chomp.split(' ').map(&:to_i)
@res = 0

loop do
  l, r = nil, nil
  hs.each_with_index do |h, i|
    l = i if !h.zero? && l.nil?
    r = i - 1 if h.zero? && r.nil? && !l.nil?  
  end
  if l.nil?
    break
  elsif r.nil?
    r = n - 1
  end
  hs = decrement(hs, l, r)
end

puts @res