N = int(input())
maxv = -2*10**10
minv = int(input())
for i in range(N-1):
    _ = int(input())
    maxv = max(maxv,_-minv)
    minv = min(minv,_)
print(maxv) N = int(input()) N int(input()) int input() input maxv = -2*10**10 maxv -2*10**10 -2 10**10 10 10 minv = int(input()) minv int(input()) int input() input for i in range(N-1):
    _ = int(input())
    maxv = max(maxv,_-minv)
    minv = min(minv,_) i range(N-1) range N-1 N 1 _ = int(input()) _ int(input()) int input() input maxv = max(maxv,_-minv) maxv max(maxv,_-minv) max maxv _-minv _ minv minv = min(minv,_) minv min(minv,_) min minv _ print(maxv) print maxv minv = int(input()) int(input()) minv _ = int(input()) int(input()) _ N = int(input()) int(input()) N maxv = -2*10**10 -2*10**10 maxv maxv = max(maxv,_-minv) max(maxv,_-minv) maxv minv = min(minv,_) min(minv,_) minv
N = int(input())
maxv = -2*10**10
minv = int(input())
for i in range(N-1):
    _ = int(input())
    maxv = max(maxv,_-minv)
    minv = min(minv,_)
print(maxv)
