lines = int(input())
mini = int(input())
maxi = -1000000000
for i in range(1,lines):
    s = int(input())
    maxi = max(maxi,s - mini)
    mini = min(s,mini)
print(maxi) lines = int(input()) lines int(input()) int input() input mini = int(input()) mini int(input()) int input() input maxi = -1000000000 maxi -1000000000 for i in range(1,lines):
    s = int(input())
    maxi = max(maxi,s - mini)
    mini = min(s,mini) i range(1,lines) range 1 lines s = int(input()) s int(input()) int input() input maxi = max(maxi,s - mini) maxi max(maxi,s - mini) max maxi s - mini s mini mini = min(s,mini) mini min(s,mini) min s mini print(maxi) print maxi maxi = max(maxi,s - mini) max(maxi,s - mini) maxi lines = int(input()) int(input()) lines s = int(input()) int(input()) s maxi = -1000000000 -1000000000 maxi mini = int(input()) int(input()) mini mini = min(s,mini) min(s,mini) mini
lines = int(input())
mini = int(input())
maxi = -1000000000
for i in range(1,lines):
    s = int(input())
    maxi = max(maxi,s - mini)
    mini = min(s,mini)
print(maxi)