def solve(items)
  max = items[-1]
  ans = -(10 ** 10)
  (items.size-2).downto(0) do |i|
    ans = ans < (v = (max - items[i])) ? v : ans
    max = max < items[i] ? items[i] : max
  end
  ans
end
puts solve(Array.new(gets.to_i) { gets.to_i })

