n = gets.to_i
input_array = []
n.times do
  input_array << gets.to_i
end
maxv = input_array[1] - input_array[0]
minv = input_array[0]
input_array.each do |value|
  maxv = value - minv if value - minv > maxv
  minv = value if value < minv
end

puts maxv

