n=int(input())
x0=int(input())
ma=-1111111111
mi=x0
for _ in range(n-1):
    x=int(input())
    if ma<x-mi:
        ma=x-mi
    if mi>x:
        mi=x
print(ma) n=int(input()) n int(input()) int input() input x0=int(input()) x0 int(input()) int input() input ma=-1111111111 ma -1111111111 mi=x0 mi x0 for _ in range(n-1):
    x=int(input())
    if ma<x-mi:
        ma=x-mi
    if mi>x:
        mi=x _ range(n-1) range n-1 n 1 x=int(input()) x int(input()) int input() input if ma<x-mi:
        ma=x-mi
     ma<x-mi ma x-mi x mi ma=x-mi ma x-mi x mi if mi>x:
        mi=x mi>x mi x mi=x mi x print(ma) print ma ma=x-mi x-mi ma n=int(input()) int(input()) n mi=x0 x0 mi x=int(input()) int(input()) x x0=int(input()) int(input()) x0 ma=-1111111111 -1111111111 ma mi=x x mi
n=int(input())
x0=int(input())
ma=-1111111111
mi=x0
for _ in range(n-1):
    x=int(input())
    if ma<x-mi:
        ma=x-mi
    if mi>x:
        mi=x
print(ma)