n = int(input())
INF = float("inf")
nums = []
for _ in range(n):
nums.append(int(input()))
minn = INF
res = 0
for i, n in enumerate(nums):
if n < minn:
minn = n
elif n > minn:
res = max(res, n - minn)
print(res);
biA9IGludChpbnB1dCgpKQoKSU5GID0gZmxvYXQoImluZiIpCgpudW1zID0gW10KZm9yIF8gaW4gcmFuZ2Uobik6CiAgbnVtcy5hcHBlbmQoaW50KGlucHV0KCkpKQoKCm1pbm4gPSBJTkYKcmVzID0gMAoKZm9yIGksIG4gaW4gZW51bWVyYXRlKG51bXMpOgogIGlmIG4gPCBtaW5uOgogICAgbWlubiA9IG4KICBlbGlmIG4gPiBtaW5uOgogICAgcmVzID0gbWF4KHJlcywgbiAtIG1pbm4pCiAgICAKCnByaW50KHJlcyk7Cg==