n=int(input())
m=int(input())
d=-10**9

for i in range(n-1):
    x=int(input())
    d=max(x-m,d)
    m=min(m,x)
print(d) n=int(input()) n int(input()) int input() input m=int(input()) m int(input()) int input() input d=-10**9 d -10**9 -10 9 for i in range(n-1):
    x=int(input())
    d=max(x-m,d)
    m=min(m,x) i range(n-1) range n-1 n 1 x=int(input()) x int(input()) int input() input d=max(x-m,d) d max(x-m,d) max x-m x m d m=min(m,x) m min(m,x) min m x print(d) print d d=-10**9 -10**9 d x=int(input()) int(input()) x m=min(m,x) min(m,x) m n=int(input()) int(input()) n m=int(input()) int(input()) m d=max(x-m,d) max(x-m,d) d
n=int(input())
m=int(input())
d=-10**9

for i in range(n-1):
    x=int(input())
    d=max(x-m,d)
    m=min(m,x)
print(d)
