len = gets.to_i
x = gets.to_i
step_min = x
ans = -1000_000_000
(0..(len-2)).each do |i|
  y = gets.to_i
  step_min = (step_min <= x) ? step_min : x
  step_res = y - step_min
  ans = (ans >= step_res) ? ans : step_res
  x = y
end

puts ans
