n = gets.to_i
h = gets.split.map(&:to_i)
a = Array.new(n,0)

num = 0
r = 0
loop do
    l = false
    break if a==h
    n.times do |i|
        if a[i] < h[i] then
            a[i] += 1
            l = true if l == false
        else
            if l then
                l = false
                num += 1
            else
            end
        end
    end
    num += 1 if l
end
puts num