def main(input = STDIN)
    maxv, minv = -1.0 / 0.0, 1.0 / 0.0
    input.gets.to_i.times do
        i = input.gets.to_i
        maxv = i - minv if (i - minv) > maxv
        minv = i if i < minv
    end
    puts maxv
end
main
