length = STDIN.gets.to_s.to_i
minv = STDIN.gets.to_s.to_i

### i = 1?????¨??? ###
r = STDIN.gets.to_s.to_i
maxv = r - minv
if minv > r then
    minv = r
end

for i in 2..length - 1 do
    r = STDIN.gets.to_s.to_i
    if maxv < r - minv then
        maxv = r - minv
    end
    if minv > r then
        minv = r
    end
end

p maxv