n = int(input())
r_min = int(input())
r_t   = int(input())
g_max = r_t - r_min
r_min = min(r_t,r_min)
for _ in range(n-2):
    r_t = int(input())
    g_max = max(g_max, r_t-r_min)
    r_min = min(r_t,r_min)
print(g_max) n = int(input()) n int(input()) int input() input r_min = int(input()) r_min int(input()) int input() input r_t   = int(input()) r_t int(input()) int input() input g_max = r_t - r_min g_max r_t - r_min r_t r_min r_min = min(r_t,r_min) r_min min(r_t,r_min) min r_t r_min for _ in range(n-2):
    r_t = int(input())
    g_max = max(g_max, r_t-r_min)
    r_min = min(r_t,r_min) _ range(n-2) range n-2 n 2 r_t = int(input()) r_t int(input()) int input() input g_max = max(g_max, r_t-r_min) g_max max(g_max, r_t-r_min) max g_max r_t-r_min r_t r_min r_min = min(r_t,r_min) r_min min(r_t,r_min) min r_t r_min print(g_max) print g_max r_min = int(input()) int(input()) r_min r_min = min(r_t,r_min) min(r_t,r_min) r_min r_min = min(r_t,r_min) min(r_t,r_min) r_min g_max = max(g_max, r_t-r_min) max(g_max, r_t-r_min) g_max g_max = r_t - r_min r_t - r_min g_max r_t   = int(input()) int(input()) r_t r_t = int(input()) int(input()) r_t n = int(input()) int(input()) n
n = int(input())
r_min = int(input())
r_t   = int(input())
g_max = r_t - r_min
r_min = min(r_t,r_min)
for _ in range(n-2):
    r_t = int(input())
    g_max = max(g_max, r_t-r_min)
    r_min = min(r_t,r_min)
print(g_max)
