input()
nums = list(map(int, input().split()))
a, ans = nums[0], -nums[0]
for x in nums:
    if x - a > ans:
        ans = x - a
    elif x < a:
        a = x
print(ans)