n = int(input())
maxt = -float("inf")
for i in range(n):
    t = int(input())
    if i == 0:
        mint = t
    else:
        if t - mint > maxt:
            maxt = t - mint
        if t < mint:
            mint = t
print(maxt) n = int(input()) n int(input()) int input() input maxt = -float("inf") maxt -float("inf") float("inf") float "inf" for i in range(n):
    t = int(input())
    if i == 0:
        mint = t
    else:
        if t - mint > maxt:
            maxt = t - mint
        if t < mint:
            mint = t i range(n) range n t = int(input()) t int(input()) int input() input if i == 0:
        mint = t
    else:
        if t - mint > maxt:
            maxt = t - mint
        if t < mint:
            mint = t i == 0 i 0 mint = t mint t if t - mint > maxt:
            maxt = t - mint
         t - mint > maxt t - mint t mint maxt maxt = t - mint maxt t - mint t mint if t < mint:
            mint = t t < mint t mint mint = t mint t print(maxt) print maxt mint = t t mint t = int(input()) int(input()) t mint = t t mint n = int(input()) int(input()) n maxt = t - mint t - mint maxt maxt = -float("inf") -float("inf") maxt
n = int(input())
maxt = -float("inf")
for i in range(n):
    t = int(input())
    if i == 0:
        mint = t
    else:
        if t - mint > maxt:
            maxt = t - mint
        if t < mint:
            mint = t
print(maxt)
