N=gets.to_i
H=gets.split.map(&:to_i)
n=0
loop do
  l=r=H.index(H.max)
  break if H[l].zero?
  n+=1
  l-=1 until l.zero? || H[l-1].zero?
  r+=1 until r==N-1 || H[r+1].zero?
  l.upto(r) do |i|
    H[i]-=1
  end
end
p n