n = gets.to_i
r = n.times.map { gets.to_i }

$max = r.last
def max_min(array)
  if array[1] > $max
    $max = array[1]
  end
  $max - array.first
end

puts (n - 2).downto(0).map { |i| max_min(r[i, n - i]) }.max