
num = gets.to_i
arr = []
num.times do 
  arr << gets.to_i
end

minv = arr[0]
maxv = -20000000000
arr.shift

arr.each do |n|
  maxv = (maxv - ( n - minv )) > 0 ? maxv : n - minv
  minv = minv < n ? minv : n 
end

puts maxv

