
n = STDIN.gets.chomp.to_i

r0 = STDIN.gets.chomp.to_i
r_min = r0

r1 = STDIN.gets.chomp.to_i
r_min = r1 if r_min > r1

r_diff = r1 - r0

2.upto(n-1) { |i|
	ri = STDIN.gets.chomp.to_i
	r_diff = ri - r_min if r_diff < ri - r_min
	r_min = ri if r_min > ri
}

print r_diff, "\n"

