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

num = int(input())
min = 0
sa = -10000000000
for i in range(num):
    atai = int(input())
    if i == 0:
        min = atai
        continue
    sa_temp = atai - min
    if sa < sa_temp:
        sa = sa_temp
    if min > atai:
        min = atai
print(sa) num = int(input()) num int(input()) int input() input min = 0 min 0 sa = -10000000000 sa -10000000000 for i in range(num):
    atai = int(input())
    if i == 0:
        min = atai
        continue
    sa_temp = atai - min
    if sa < sa_temp:
        sa = sa_temp
    if min > atai:
        min = atai i range(num) range num atai = int(input()) atai int(input()) int input() input if i == 0:
        min = atai
        continue
     i == 0 i 0 min = atai min atai continue sa_temp = atai - min sa_temp atai - min atai min if sa < sa_temp:
        sa = sa_temp
     sa < sa_temp sa sa_temp sa = sa_temp sa sa_temp if min > atai:
        min = atai min > atai min atai min = atai min atai print(sa) print sa min = 0 0 min num = int(input()) int(input()) num sa_temp = atai - min atai - min sa_temp sa = sa_temp sa_temp sa min = atai atai min atai = int(input()) int(input()) atai min = atai atai min sa = -10000000000 -10000000000 sa
# -*- coding:utf-8 -*-

num = int(input())
min = 0
sa = -10000000000
for i in range(num):
    atai = int(input())
    if i == 0:
        min = atai
        continue
    sa_temp = atai - min
    if sa < sa_temp:
        sa = sa_temp
    if min > atai:
        min = atai
print(sa)