n = int(input())
r_min = int(input())
r_ji = - float('inf')
for t in range(n - 1):
    r_t = float(input())
    if r_ji < r_t - r_min:
        r_ji = r_t - r_min
    if r_t < r_min:
        r_min = r_t
print(int(r_ji)) n = int(input()) n int(input()) int input() input r_min = int(input()) r_min int(input()) int input() input r_ji = - float('inf') r_ji - float('inf') float('inf') float 'inf' for t in range(n - 1):
    r_t = float(input())
    if r_ji < r_t - r_min:
        r_ji = r_t - r_min
    if r_t < r_min:
        r_min = r_t t range(n - 1) range n - 1 n 1 r_t = float(input()) r_t float(input()) float input() input if r_ji < r_t - r_min:
        r_ji = r_t - r_min
     r_ji < r_t - r_min r_ji r_t - r_min r_t r_min r_ji = r_t - r_min r_ji r_t - r_min r_t r_min if r_t < r_min:
        r_min = r_t r_t < r_min r_t r_min r_min = r_t r_min r_t print(int(r_ji)) print int(r_ji) int r_ji n = int(input()) int(input()) n r_min = r_t r_t r_min r_ji = - float('inf') - float('inf') r_ji r_t = float(input()) float(input()) r_t r_ji = r_t - r_min r_t - r_min r_ji r_min = int(input()) int(input()) r_min
n = int(input())
r_min = int(input())
r_ji = - float('inf')
for t in range(n - 1):
    r_t = float(input())
    if r_ji < r_t - r_min:
        r_ji = r_t - r_min
    if r_t < r_min:
        r_min = r_t
print(int(r_ji))
