n = gets(chomp:true).to_i
min = gets(chomp:true).to_i
max = gets(chomp:true).to_i - min

(2...n).each do |i|
  s = gets(chomp:true).to_i
  max = s - min if max < s - min
  min = s if min > s
end

puts max

