n = input()
minv = input()
maxv = -1 * 10**9

for j in range(n-1):
  v = input()
  if maxv < v - minv:
    maxv = v - minv
  if minv > v:
    minv = v

print maxv n = input() n input() input minv = input() minv input() input maxv = -1 * 10**9 maxv -1 * 10**9 -1 10**9 10 9 for j in range(n-1):
  v = input()
  if maxv < v - minv:
    maxv = v - minv
  if minv > v:
    minv = v j range(n-1) range n-1 n 1 v = input() v input() input if maxv < v - minv:
    maxv = v - minv
   maxv < v - minv maxv v - minv v minv maxv = v - minv maxv v - minv v minv if minv > v:
    minv = v minv > v minv v minv = v minv v print minv = input() input() minv maxv = -1 * 10**9 -1 * 10**9 maxv n = input() input() n v = input() input() v minv = v v minv maxv = v - minv v - minv maxv
n = input()
minv = input()
maxv = -1 * 10**9

for j in range(n-1):
  v = input()
  if maxv < v - minv:
    maxv = v - minv
  if minv > v:
    minv = v

print maxv