#!/usr/bin/env python3
#coding:utf-8

n = int(input())
ans = -10000000000
mini = 10000000000

for i in range(n):
    x = int(input())
    ans = ans if (x-mini) < ans else x-mini
    mini = mini if x > mini else x

print(ans) n = int(input()) n int(input()) int input() input ans = -10000000000 ans -10000000000 mini = 10000000000 mini 10000000000 for i in range(n):
    x = int(input())
    ans = ans if (x-mini) < ans else x-mini
    mini = mini if x > mini else x i range(n) range n x = int(input()) x int(input()) int input() input ans = ans if (x-mini) < ans else x-mini ans ans if (x-mini) < ans else x-mini (x-mini) < ans x-mini x mini ans ans x-mini x mini mini = mini if x > mini else x mini mini if x > mini else x x > mini x mini mini x print(ans) print ans n = int(input()) int(input()) n x = int(input()) int(input()) x ans = -10000000000 -10000000000 ans mini = mini if x > mini else x mini if x > mini else x mini mini = 10000000000 10000000000 mini ans = ans if (x-mini) < ans else x-mini ans if (x-mini) < ans else x-mini ans
#!/usr/bin/env python3
#coding:utf-8

n = int(input())
ans = -10000000000
mini = 10000000000

for i in range(n):
    x = int(input())
    ans = ans if (x-mini) < ans else x-mini
    mini = mini if x > mini else x

print(ans)
