n   = gets.chomp.to_i
ary = []

n.times do
  ary << gets.chomp.to_i
end

def maxof(x, y)
  x > y ? x : y
end

def minof(x, y)
  x > y ? y : x
end

i    = 1
maxv = -200_000_000_000
minv = ary[0]

while i < n
  maxv = maxof(maxv, ary[i] - minv)
  minv = minof(minv, ary[i])
  i    += 1
end

puts maxv