n = gets.to_i

min = gets.to_i
dif = gets.to_i - min
min = min + dif if dif < 0

3.upto n do
  input = gets.to_i
  if input < min
    min = input
  elsif min <= input && dif < input - min
    dif = input - min
  end
end

puts dif

