n = gets.chomp!.to_i
h_n = gets.chomp!.split(" ").map(&:to_i)

head = 0
tail = n - 1

memo = []
y = h_n.slice_after(&:zero?).to_a
y.each do |sub|
    if sub.last == 0
        sub.delete_at(-1)
    end
    if sub.empty?.!
        memo.push(sub)
    end
end
count = 0

while memo.empty?.!
    arr = memo.shift
    arr.map!{|x| x - 1 }
    count += 1
    x = arr.slice_after(&:zero?).to_a
    x.each do |sub|
        if sub.last == 0
            sub.delete_at(-1)
        end
        if sub.empty?.!
            memo.push(sub)
        end
    end
end

puts count
