price_list = []
t = raw_input()
for i in range(int(t)):
    price_list.append(int(input()))
maxv = float("-inf")
minv = price_list[0]
for i in range(1, int(t)):
    maxv = max([maxv, price_list[i] - minv])
    minv = min([minv, price_list[i]])
print maxv price_list = [] price_list [] t = raw_input() t raw_input() raw_input for i in range(int(t)):
    price_list.append(int(input())) i range(int(t)) range int(t) int t price_list.append(int(input())) price_list.append price_list append int(input()) int input() input maxv = float("-inf") maxv float("-inf") float "-inf" minv = price_list[0] minv price_list[0] price_list 0 for i in range(1, int(t)):
    maxv = max([maxv, price_list[i] - minv])
    minv = min([minv, price_list[i]]) i range(1, int(t)) range 1 int(t) int t maxv = max([maxv, price_list[i] - minv]) maxv max([maxv, price_list[i] - minv]) max [maxv, price_list[i] - minv] maxv price_list[i] - minv price_list[i] price_list i minv minv = min([minv, price_list[i]]) minv min([minv, price_list[i]]) min [minv, price_list[i]] minv price_list[i] price_list i print price_list = [] [] price_list minv = min([minv, price_list[i]]) min([minv, price_list[i]]) minv maxv = max([maxv, price_list[i] - minv]) max([maxv, price_list[i] - minv]) maxv minv = price_list[0] price_list[0] minv t = raw_input() raw_input() t maxv = float("-inf") float("-inf") maxv
price_list = []
t = raw_input()
for i in range(int(t)):
    price_list.append(int(input()))
maxv = float("-inf")
minv = price_list[0]
for i in range(1, int(t)):
    maxv = max([maxv, price_list[i] - minv])
    minv = min([minv, price_list[i]])
print maxv