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

# n = 100, h.length = 100だからとりあえずおーだーは木にしない
# 最初の０じゃない要素から０じゃない要素まで１引くを１とカウント
count = 0
while true
  if !(ary.find_index {|item| item != 0})
    puts count
    break
  end
  count += 1
  # 0-index
  first = ary.find_index {|item| item != 0}
  i = 0
  while true
    # p first
    # p i
    if ary[first+i] == nil
      # p "here"
      break
    elsif ary[first+i] == 0
      # p "there"
      break
    else
      ary[first+i] -= 1
    end
    i += 1
  end
  # p ary
end
