N = gets.to_i
h = gets.split.map(&:to_i)

i = 0
ans = 0
while h.max > 0
  N.times do |i|
    if h[i] > 0
      h[i] -= 1
      # 最後の要素が水やり可能ならiを0に戻してans+=1
      if i == N-1
        ans += 1
      # 右隣が0なら水やり1回終了なのでans+=1
      elsif h[i+1] == 0
        ans += 1
      end
    end
  end
  # puts "#{h}"
end
puts ans