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

n = 0
que = [arr]
until que.empty?
    ar = que.shift
    min = ar.min

    if min == 0
        temp = []
        ar.each{|item|
            if item == 0
                que << temp if !temp.empty?
                temp = []
            else
                temp << item
            end
        }
        que << temp if !temp.empty?
    else
        ar.map!{|item| item - min}
        que << ar
        n += min
    end
end
puts n