n=int(input())
minv=int(input())
maxv=-1*float('inf')
for i in range(n-1):
    r=int(input())
    maxv=max(maxv,r-minv)
    minv=min(minv,r)
print(maxv) n=int(input()) n int(input()) int input() input minv=int(input()) minv int(input()) int input() input maxv=-1*float('inf') maxv -1*float('inf') -1 float('inf') float 'inf' for i in range(n-1):
    r=int(input())
    maxv=max(maxv,r-minv)
    minv=min(minv,r) i range(n-1) range n-1 n 1 r=int(input()) r int(input()) int input() input maxv=max(maxv,r-minv) maxv max(maxv,r-minv) max maxv r-minv r minv minv=min(minv,r) minv min(minv,r) min minv r print(maxv) print maxv maxv=-1*float('inf') -1*float('inf') maxv n=int(input()) int(input()) n minv=min(minv,r) min(minv,r) minv maxv=max(maxv,r-minv) max(maxv,r-minv) maxv minv=int(input()) int(input()) minv r=int(input()) int(input()) r
n=int(input())
minv=int(input())
maxv=-1*float('inf')
for i in range(n-1):
    r=int(input())
    maxv=max(maxv,r-minv)
    minv=min(minv,r)
print(maxv)
