n = gets.chomp.to_i
a = gets.chomp.to_i
b = gets.chomp.to_i

maxv = b - a
minv = (a < b) ? a :b
(n-2).times{
  j = gets.chomp.to_i
  maxv = (maxv > j -minv) ? maxv : j - minv
  minv = (minv < j) ? minv : j
}

puts maxv