def max(a, b)
	if a>b
		 a
	else
		 b
	end
end
def min(a, b)
	if a>b
		b
	else
		a
	end
end

num = gets.to_i
minv = gets.to_i
maxv = gets.to_i - minv
(num-2).times do
	n = gets.to_i
	maxv = max((n-minv),maxv)
	minv = min(minv,n)
end
puts maxv
