def max(a, b)
  a > b ? a : b
end

def min(a, b)
  a > b ? b : a
end

num = gets.to_i
minv = gets.to_i
maxv = gets.to_i - minv
minv = min(minv, maxv + minv)

(num-2).times do
  n = gets.to_i
  maxv = max((n-minv), maxv)
  minv = min(minv, n)
end

puts maxv

