inputs = []
while True:
    try:
        inputs.append(int(input()))
    except(EOFError):
        break

inputs.pop(0)

minv = inputs[0]
maxv = inputs[1] - inputs[0]

for i in range(1, len(inputs)):
    maxv = max([maxv, inputs[i] - minv])
    minv = min([minv, inputs[i]])

print(maxv)


 inputs = [] inputs [] while True:
    try:
        inputs.append(int(input()))
    except(EOFError):
        break True try:
        inputs.append(int(input()))
    except(EOFError):
        break except(EOFError):
        break break inputs.append(int(input())) inputs.append inputs append int(input()) int input() input inputs.pop(0) inputs.pop inputs pop 0 minv = inputs[0] minv inputs[0] inputs 0 maxv = inputs[1] - inputs[0] maxv inputs[1] - inputs[0] inputs[1] inputs 1 inputs[0] inputs 0 for i in range(1, len(inputs)):
    maxv = max([maxv, inputs[i] - minv])
    minv = min([minv, inputs[i]]) i range(1, len(inputs)) range 1 len(inputs) len inputs maxv = max([maxv, inputs[i] - minv]) maxv max([maxv, inputs[i] - minv]) max [maxv, inputs[i] - minv] maxv inputs[i] - minv inputs[i] inputs i minv minv = min([minv, inputs[i]]) minv min([minv, inputs[i]]) min [minv, inputs[i]] minv inputs[i] inputs i print(maxv) print maxv maxv = inputs[1] - inputs[0] inputs[1] - inputs[0] maxv minv = inputs[0] inputs[0] minv minv = min([minv, inputs[i]]) min([minv, inputs[i]]) minv maxv = max([maxv, inputs[i] - minv]) max([maxv, inputs[i] - minv]) maxv inputs = [] [] inputs
inputs = []
while True:
    try:
        inputs.append(int(input()))
    except(EOFError):
        break

inputs.pop(0)

minv = inputs[0]
maxv = inputs[1] - inputs[0]

for i in range(1, len(inputs)):
    maxv = max([maxv, inputs[i] - minv])
    minv = min([minv, inputs[i]])

print(maxv)



