n = gets.chomp.to_i
a = []
n.times do
  a.push(gets.chomp.to_i)
end

max=a[1]-a[0]
min=a[0] + 1
0.upto(n-2) do |i|
  if (min > a[i])
    min = a[i]
      (i+1).upto(n-1) do |j|
        sa = a[j] - a[i]
        max = sa if sa >= max
        
      end
  end
end
puts max
