n=int(input())
R=[int(input()) for i in range(n)]
mini=10**10
maxi=-10**10
for r in R:
    maxi=max([maxi,r-mini])
    mini=min([mini,r])
print(maxi) n=int(input()) n int(input()) int input() input int(input()) for i in range(n) for i in range(n) i range(n) range n for i in range(n) int(input()) int input() input R=[int(input()) for i in range(n)] R [int(input()) for i in range(n)] mini=10**10 mini 10**10 10 10 maxi=-10**10 maxi -10**10 -10 10 for r in R:
    maxi=max([maxi,r-mini])
    mini=min([mini,r]) r R maxi=max([maxi,r-mini]) maxi max([maxi,r-mini]) max [maxi,r-mini] maxi r-mini r mini mini=min([mini,r]) mini min([mini,r]) min [mini,r] mini r print(maxi) print maxi mini=10**10 10**10 mini mini=min([mini,r]) min([mini,r]) mini R=[int(input()) for i in range(n)] [int(input()) for i in range(n)] R maxi=max([maxi,r-mini]) max([maxi,r-mini]) maxi n=int(input()) int(input()) n maxi=-10**10 -10**10 maxi
n=int(input())
R=[int(input()) for i in range(n)]
mini=10**10
maxi=-10**10
for r in R:
    maxi=max([maxi,r-mini])
    mini=min([mini,r])
print(maxi)
