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