n = int(input())
R_max = -10**9
R_min = int(input())
for i in range(n-1):
    R = int(input())
    if R_max < R - R_min:
        R_max = R - R_min

    if R < R_min:
        R_min = R

print(R_max) n = int(input()) n int(input()) int input() input R_max = -10**9 R_max -10**9 -10 9 R_min = int(input()) R_min int(input()) int input() input for i in range(n-1):
    R = int(input())
    if R_max < R - R_min:
        R_max = R - R_min

    if R < R_min:
        R_min = R i range(n-1) range n-1 n 1 R = int(input()) R int(input()) int input() input if R_max < R - R_min:
        R_max = R - R_min

     R_max < R - R_min R_max R - R_min R R_min R_max = R - R_min R_max R - R_min R R_min if R < R_min:
        R_min = R R < R_min R R_min R_min = R R_min R print(R_max) print R_max R_min = R R R_min R_min = int(input()) int(input()) R_min R_max = R - R_min R - R_min R_max R_max = -10**9 -10**9 R_max R = int(input()) int(input()) R n = int(input()) int(input()) n
n = int(input())
R_max = -10**9
R_min = int(input())
for i in range(n-1):
    R = int(input())
    if R_max < R - R_min:
        R_max = R - R_min

    if R < R_min:
        R_min = R

print(R_max)