n=input()
for i in range(n):
	if i==0:
		num_1=input()
	elif i==1:
		num_2=input()
		maxv=num_2 - num_1
		MIN=min(num_1,num_2)
	else:
		num_3=input()
		if (num_3-MIN)>maxv:
			maxv=num_3-MIN
		if (num_3)<MIN:
			MIN=num_3
print(maxv) n=input() n input() input for i in range(n):
	if i==0:
		num_1=input()
	elif i==1:
		num_2=input()
		maxv=num_2 - num_1
		MIN=min(num_1,num_2)
	else:
		num_3=input()
		if (num_3-MIN)>maxv:
			maxv=num_3-MIN
		if (num_3)<MIN:
			MIN=num_3 i range(n) range n if i==0:
		num_1=input()
	elif i==1:
		num_2=input()
		maxv=num_2 - num_1
		MIN=min(num_1,num_2)
	else:
		num_3=input()
		if (num_3-MIN)>maxv:
			maxv=num_3-MIN
		if (num_3)<MIN:
			MIN=num_3 i==0 i 0 num_1=input() num_1 input() input elif i==1:
		num_2=input()
		maxv=num_2 - num_1
		MIN=min(num_1,num_2)
	 i==1 i 1 num_2=input() num_2 input() input maxv=num_2 - num_1 maxv num_2 - num_1 num_2 num_1 MIN=min(num_1,num_2) MIN min(num_1,num_2) min num_1 num_2 num_3=input() num_3 input() input if (num_3-MIN)>maxv:
			maxv=num_3-MIN
		 (num_3-MIN)>maxv num_3-MIN num_3 MIN maxv maxv=num_3-MIN maxv num_3-MIN num_3 MIN if (num_3)<MIN:
			MIN=num_3 (num_3)<MIN num_3 MIN MIN=num_3 MIN num_3 print(maxv) print maxv num_3=input() input() num_3 maxv=num_2 - num_1 num_2 - num_1 maxv num_2=input() input() num_2 MIN=min(num_1,num_2) min(num_1,num_2) MIN MIN=num_3 num_3 MIN num_1=input() input() num_1 n=input() input() n maxv=num_3-MIN num_3-MIN maxv
n=input()
for i in range(n):
	if i==0:
		num_1=input()
	elif i==1:
		num_2=input()
		maxv=num_2 - num_1
		MIN=min(num_1,num_2)
	else:
		num_3=input()
		if (num_3-MIN)>maxv:
			maxv=num_3-MIN
		if (num_3)<MIN:
			MIN=num_3
print(maxv)