n = gets.chomp.to_i
input = []
n.times do
	input << gets.chomp.to_i
end
max=nil;min=10000000000;
input.each do |ele|
	max = ele - min if max == nil || ele - min > max
	min = ele       if min == nil || min > ele
end

puts "#{max}"