n = int( raw_input() )

min = 10 ** 10
ans = -10 ** 10


for i in xrange(n):
  x = int( raw_input() )
  if x - min > ans:
    ans = x - min
  if x < min:
    min = x

print ans n = int( raw_input() ) n int( raw_input() ) int raw_input() raw_input min = 10 ** 10 min 10 ** 10 10 10 ans = -10 ** 10 ans -10 ** 10 -10 10 for i in xrange(n):
  x = int( raw_input() )
  if x - min > ans:
    ans = x - min
  if x < min:
    min = x i xrange(n) xrange n x = int( raw_input() ) x int( raw_input() ) int raw_input() raw_input if x - min > ans:
    ans = x - min
   x - min > ans x - min x min ans ans = x - min ans x - min x min if x < min:
    min = x x < min x min min = x min x print min = 10 ** 10 10 ** 10 min n = int( raw_input() ) int( raw_input() ) n min = x x min x = int( raw_input() ) int( raw_input() ) x ans = -10 ** 10 -10 ** 10 ans ans = x - min x - min ans
n = int( raw_input() )

min = 10 ** 10
ans = -10 ** 10


for i in xrange(n):
  x = int( raw_input() )
  if x - min > ans:
    ans = x - min
  if x < min:
    min = x

print ans