arr = []
n = gets.to_i
n.times do
  input = gets.to_i
  arr << input
end
max = -2000000000000000
minv = arr[0]
(arr.length - 1).times do |i|
  i += 1
  max = arr[i] - minv if(arr[i] - minv > max)
  minv = arr[i] if(arr[i] < minv)
end
p max
