import sys

n = input()
minv = input()
maxv = - 1000000000
nums = map(int, sys.stdin.readlines())
for num in nums:
    maxv = num - minv if num - minv > maxv else maxv
    minv = num if num < minv else minv

print maxv import sys sys n = input() n input() input minv = input() minv input() input maxv = - 1000000000 maxv - 1000000000 nums = map(int, sys.stdin.readlines()) nums map(int, sys.stdin.readlines()) map int sys.stdin.readlines() sys.stdin.readlines sys.stdin sys stdin readlines for num in nums:
    maxv = num - minv if num - minv > maxv else maxv
    minv = num if num < minv else minv num nums maxv = num - minv if num - minv > maxv else maxv maxv num - minv if num - minv > maxv else maxv num - minv > maxv num - minv num minv maxv num - minv num minv maxv minv = num if num < minv else minv minv num if num < minv else minv num < minv num minv num minv print minv = input() input() minv maxv = - 1000000000 - 1000000000 maxv n = input() input() n maxv = num - minv if num - minv > maxv else maxv num - minv if num - minv > maxv else maxv maxv minv = num if num < minv else minv num if num < minv else minv minv nums = map(int, sys.stdin.readlines()) map(int, sys.stdin.readlines()) nums
import sys

n = input()
minv = input()
maxv = - 1000000000
nums = map(int, sys.stdin.readlines())
for num in nums:
    maxv = num - minv if num - minv > maxv else maxv
    minv = num if num < minv else minv

print maxv