n = gets.chomp.to_i
h = gets.chomp.split.map(&:to_i)

ans = 0
1.upto(h.max) do |i|
  ans += 1
  f_flag = false
  flag = false
  n.times do |t|
    if h[t] >= i
      if flag
        ans += 1
      end
      f_flag = true
      flag = false
    else
      if f_flag
        flag = true
      end
    end
  end
end
p ans
