n = input()
minSeq = input()
maxv = -float("inf")
for i in range(n-1):
    R = input()
    if R - minSeq > maxv:
        maxv = R - minSeq
    if R < minSeq:
        minSeq = R
print(maxv) n = input() n input() input minSeq = input() minSeq input() input maxv = -float("inf") maxv -float("inf") float("inf") float "inf" for i in range(n-1):
    R = input()
    if R - minSeq > maxv:
        maxv = R - minSeq
    if R < minSeq:
        minSeq = R i range(n-1) range n-1 n 1 R = input() R input() input if R - minSeq > maxv:
        maxv = R - minSeq
     R - minSeq > maxv R - minSeq R minSeq maxv maxv = R - minSeq maxv R - minSeq R minSeq if R < minSeq:
        minSeq = R R < minSeq R minSeq minSeq = R minSeq R print(maxv) print maxv minSeq = input() input() minSeq n = input() input() n minSeq = R R minSeq R = input() input() R maxv = -float("inf") -float("inf") maxv maxv = R - minSeq R - minSeq maxv
n = input()
minSeq = input()
maxv = -float("inf")
for i in range(n-1):
    R = input()
    if R - minSeq > maxv:
        maxv = R - minSeq
    if R < minSeq:
        minSeq = R
print(maxv)