n = input()
n_max = -(10**9)
n_min = input() 

for i in range(0, n-1):
 R = input()
 if n_max < R - n_min:
  n_max = R - n_min
 if R < n_min:
  n_min = R
 
print n_max n = input() n input() input n_max = -(10**9) n_max -(10**9) 10**9 10 9 n_min = input() n_min input() input for i in range(0, n-1):
 R = input()
 if n_max < R - n_min:
  n_max = R - n_min
 if R < n_min:
  n_min = R
  i range(0, n-1) range 0 n-1 n 1 R = input() R input() input if n_max < R - n_min:
  n_max = R - n_min
  n_max < R - n_min n_max R - n_min R n_min n_max = R - n_min n_max R - n_min R n_min if R < n_min:
  n_min = R
  R < n_min R n_min n_min = R n_min R print n_min = input() input() n_min R = input() input() R n_max = -(10**9) -(10**9) n_max n_max = R - n_min R - n_min n_max n_min = R R n_min n = input() input() n
n = input()
n_max = -(10**9)
n_min = input() 

for i in range(0, n-1):
 R = input()
 if n_max < R - n_min:
  n_max = R - n_min
 if R < n_min:
  n_min = R
 
print n_max