n = input()
maxi = -1 * 10**9
mini = input()


for i in range(n-1):
  tmp = input()
  maxi = max(maxi, tmp - mini)
  mini = min(mini, tmp)

print maxi n = input() n input() input maxi = -1 * 10**9 maxi -1 * 10**9 -1 10**9 10 9 mini = input() mini input() input for i in range(n-1):
  tmp = input()
  maxi = max(maxi, tmp - mini)
  mini = min(mini, tmp) i range(n-1) range n-1 n 1 tmp = input() tmp input() input maxi = max(maxi, tmp - mini) maxi max(maxi, tmp - mini) max maxi tmp - mini tmp mini mini = min(mini, tmp) mini min(mini, tmp) min mini tmp print mini = min(mini, tmp) min(mini, tmp) mini tmp = input() input() tmp mini = input() input() mini maxi = max(maxi, tmp - mini) max(maxi, tmp - mini) maxi n = input() input() n maxi = -1 * 10**9 -1 * 10**9 maxi
n = input()
maxi = -1 * 10**9
mini = input()


for i in range(n-1):
  tmp = input()
  maxi = max(maxi, tmp - mini)
  mini = min(mini, tmp)

print maxi