n = int(input())
maxi = -1000000000
mini = 1000000000
for i in range(n):
    m = int(input())
    if i > 0:
        if m - mini > maxi:
            maxi = m - mini
    if m < mini:
        mini = m
print(maxi) n = int(input()) n int(input()) int input() input maxi = -1000000000 maxi -1000000000 mini = 1000000000 mini 1000000000 for i in range(n):
    m = int(input())
    if i > 0:
        if m - mini > maxi:
            maxi = m - mini
    if m < mini:
        mini = m i range(n) range n m = int(input()) m int(input()) int input() input if i > 0:
        if m - mini > maxi:
            maxi = m - mini
     i > 0 i 0 if m - mini > maxi:
            maxi = m - mini
     m - mini > maxi m - mini m mini maxi maxi = m - mini maxi m - mini m mini if m < mini:
        mini = m m < mini m mini mini = m mini m print(maxi) print maxi maxi = -1000000000 -1000000000 maxi n = int(input()) int(input()) n mini = 1000000000 1000000000 mini m = int(input()) int(input()) m maxi = m - mini m - mini maxi mini = m m mini
n = int(input())
maxi = -1000000000
mini = 1000000000
for i in range(n):
    m = int(input())
    if i > 0:
        if m - mini > maxi:
            maxi = m - mini
    if m < mini:
        mini = m
print(maxi)