n = gets.to_i
flower = gets.split().map(&:to_i)
i = 0
ans = 0
max = 0
min = 0
flower.each do |f|
  unless i == n
    if f > max
      max = f - min
    elsif f < max
      ans += max
      min = f
      max = 0
    end
    i += 1
  end
  if f > max
    ans += f - min
  end
end
puts ans
    