datas = $stdin.read.split("\n")
n = datas[0].to_i
datas = datas.drop(1)
max = datas[1].to_i - datas[0].to_i
min = datas[0].to_i
for i in 1..n - 1
  max = [max,datas[i].to_i - min].max
  min = [min,datas[i].to_i].min
end
puts  max
