res = -10 ** 9

n   = int(eval(input()))

a   = int(eval(input()))

Min = int(a)



for mak in range(n - 1) :

    tem = 0

    b = int(eval(input()))

    Min = min(b, Min)

    

    if   b < a : tem = b - a

    else       : tem = b - Min



    if tem > res : res = int(tem)

    a   = int(b)

print(res)
res = -10 ** 9

n   = int(eval(input()))

a   = int(eval(input()))

Min = int(a)



for mak in range(n - 1) :

    tem = 0

    b = int(eval(input()))

    if b < Min : Min = int(b)

    

    if   b < a : tem = b - a

    else       : tem = b - Min



    if tem > res : res = int(tem)

    a   = int(b)

print(res)
res = -(10**9)
n = int(eval(input()))
a = int(eval(input()))
Min = int(a)
for mak in range(n - 1):
    tem = 0
    b = int(eval(input()))
    Min = min(b, Min)
    if b < a:
        tem = b - a
    else:
        tem = b - Min
    if tem > res:
        res = int(tem)
    a = int(b)
print(res)

res = -(10**9)
n = int(eval(input()))
a = int(eval(input()))
Min = int(a)
for mak in range(n - 1):
    tem = 0
    b = int(eval(input()))
    if b < Min:
        Min = int(b)
    if b < a:
        tem = b - a
    else:
        tem = b - Min
    if tem > res:
        res = int(tem)
    a = int(b)
print(res)

-    Min = min(b, Min) +    if b < Min: +        Min = int(b)