# -*- coding : utf-8 -*-

def maximum_profit(price_list):
    max = price_list[1] - price_list[0]
    min = price_list[0]
    for i in range(1, len(price_list)):
        if max < price_list[i] - min:
            max = price_list[i] - min
        if min > price_list[i]:
            min = price_list[i]
    return max

input_num = int(input())
price_list = list()
for i in range(input_num):
    input_price = int(input())
    price_list.append(input_price)
print(maximum_profit(price_list)) def maximum_profit(price_list):
    max = price_list[1] - price_list[0]
    min = price_list[0]
    for i in range(1, len(price_list)):
        if max < price_list[i] - min:
            max = price_list[i] - min
        if min > price_list[i]:
            min = price_list[i]
    return max maximum_profit max = price_list[1] - price_list[0] max price_list[1] - price_list[0] price_list[1] price_list 1 price_list[0] price_list 0 min = price_list[0] min price_list[0] price_list 0 for i in range(1, len(price_list)):
        if max < price_list[i] - min:
            max = price_list[i] - min
        if min > price_list[i]:
            min = price_list[i]
     i range(1, len(price_list)) range 1 len(price_list) len price_list if max < price_list[i] - min:
            max = price_list[i] - min
         max < price_list[i] - min max price_list[i] - min price_list[i] price_list i min max = price_list[i] - min max price_list[i] - min price_list[i] price_list i min if min > price_list[i]:
            min = price_list[i]
     min > price_list[i] min price_list[i] price_list i min = price_list[i] min price_list[i] price_list i return max max price_list price_list input_num = int(input()) input_num int(input()) int input() input price_list = list() price_list list() list for i in range(input_num):
    input_price = int(input())
    price_list.append(input_price) i range(input_num) range input_num input_price = int(input()) input_price int(input()) int input() input price_list.append(input_price) price_list.append price_list append input_price print(maximum_profit(price_list)) print maximum_profit(price_list) maximum_profit price_list def maximum_profit(price_list):
    max = price_list[1] - price_list[0]
    min = price_list[0]
    for i in range(1, len(price_list)):
        if max < price_list[i] - min:
            max = price_list[i] - min
        if min > price_list[i]:
            min = price_list[i]
    return max def maximum_profit(price_list):
    max = price_list[1] - price_list[0]
    min = price_list[0]
    for i in range(1, len(price_list)):
        if max < price_list[i] - min:
            max = price_list[i] - min
        if min > price_list[i]:
            min = price_list[i]
    return max maximum_profit input_price = int(input()) int(input()) input_price price_list = list() list() price_list input_num = int(input()) int(input()) input_num
# -*- coding : utf-8 -*-

def maximum_profit(price_list):
    max = price_list[1] - price_list[0]
    min = price_list[0]
    for i in range(1, len(price_list)):
        if max < price_list[i] - min:
            max = price_list[i] - min
        if min > price_list[i]:
            min = price_list[i]
    return max

input_num = int(input())
price_list = list()
for i in range(input_num):
    input_price = int(input())
    price_list.append(input_price)
print(maximum_profit(price_list))