cnt = int(input())
dif_max = -1000000000
v_min = 1000000000

for i in range(cnt):
    buf = int(input())
    if i > 0:
        dif_max = dif_max if buf - v_min < dif_max else buf - v_min
    v_min = buf if buf < v_min else v_min
print(dif_max) cnt = int(input()) cnt int(input()) int input() input dif_max = -1000000000 dif_max -1000000000 v_min = 1000000000 v_min 1000000000 for i in range(cnt):
    buf = int(input())
    if i > 0:
        dif_max = dif_max if buf - v_min < dif_max else buf - v_min
    v_min = buf if buf < v_min else v_min i range(cnt) range cnt buf = int(input()) buf int(input()) int input() input if i > 0:
        dif_max = dif_max if buf - v_min < dif_max else buf - v_min
     i > 0 i 0 dif_max = dif_max if buf - v_min < dif_max else buf - v_min dif_max dif_max if buf - v_min < dif_max else buf - v_min buf - v_min < dif_max buf - v_min buf v_min dif_max dif_max buf - v_min buf v_min v_min = buf if buf < v_min else v_min v_min buf if buf < v_min else v_min buf < v_min buf v_min buf v_min print(dif_max) print dif_max v_min = buf if buf < v_min else v_min buf if buf < v_min else v_min v_min dif_max = -1000000000 -1000000000 dif_max buf = int(input()) int(input()) buf dif_max = dif_max if buf - v_min < dif_max else buf - v_min dif_max if buf - v_min < dif_max else buf - v_min dif_max cnt = int(input()) int(input()) cnt v_min = 1000000000 1000000000 v_min
cnt = int(input())
dif_max = -1000000000
v_min = 1000000000

for i in range(cnt):
    buf = int(input())
    if i > 0:
        dif_max = dif_max if buf - v_min < dif_max else buf - v_min
    v_min = buf if buf < v_min else v_min
print(dif_max)