Find the difference of two sets $A = \\{a_0, a_1, ..., a_{n-1}\\}$ and $B = \\{b_0, b_1, ..., b_{m-1}\\}$, $A - B$.

Constraints

* $1 \leq n, m \leq 200,000$
* $0 \leq a_0 < a_1 < ... < a_{n-1} \leq 10^9$
* $0 \leq b_0 < b_1 < ... < b_{m-1} \leq 10^9$

Input

The input is given in the following format.


$n$
$a_0 \; a_1 \; ... \; a_{n-1}$
$m$
$b_0 \; b_1 \; ... \; b_{m-1}$


Elements in $A$ and $B$ are given in ascending order. There are no duplicate elements in each set.

Output

Print elements in the difference in ascending order. Print an element in a line.

Example

Input

5
1 2 3 5 8
2
2 5


Output

1
3
8

Difficulty: UNKNOWN_DIFFICULTY

Starter code:

Solutions:
input()
a = set(map(int, input().split()))
input()
b = set(map(int, input().split()))
[print(s) for s in map(str, sorted(list(a - b)))]


input()
a = set(list(map(int, input().split())))
input()
b = set(list(map(int, input().split())))
ans = a - b
ans = sorted(list(ans))
for i in ans:
	print(i)


input()
s1 = set(map(int, input().split()))
input()
s2 = set(map(int, input().split()))
s = sorted(list(s1.difference(s2)))
if len(s) != 0:
	print('\n'.join(map(str, s)))


input()
A = set((int(x) for x in input().split()))
input()
B = set((int(x) for x in input().split()))
for i in sorted(A - B):
	print(i)


n = int(input())
a = set(list(map(int, input().split())))
m = int(input())
b = set(list(map(int, input().split())))
for i in sorted(a - b):
	print(i)


n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
for n in sorted(a - b):
	print(n)


N = int(input())
A = set(map(int, input().split()))
M = int(input())
B = set(map(int, input().split()))
C = A - B
if C:
	print(*sorted(C), sep='\n')


n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
for i in sorted(a - b):
	print(i)


def main():
	n = int(input())
	a = set([int(a) for a in input().split()])
	m = int(input())
	b = set([int(a) for a in input().split()])
	c = a.difference(b)
	sorted_c = sorted(c)
	for i in sorted_c:
		print(i)
main()


n = int(input())
A = set(list(map(int, input().split())))
m = int(input())
B = set(list(map(int, input().split())))
answer = A.difference(B)
[print(i) for i in sorted(answer)]


n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
c = a - b
if c:
	print(*sorted(c), sep='\n')


n = int(input())
A = list(map(int, input().split()))
m = int(input())
B = list(map(int, input().split()))
C = list(set(A) - set(B))
C.sort()
if C != []:
	print('\n'.join(map(str, C)))


n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
sb = a - b
ans = list(sb)
ans.sort()
for i in ans:
	print(i)


input()
A = [int(x) for x in input().split()]
input()
B = [int(x) for x in input().split()]
for i in sorted(set(A) - set(B)):
	print(i)


n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
s_difference = a.difference(b)
if s_difference:
	print(*sorted(s_difference), sep='\n')


n = int(input())
A = set(map(int, input().split()))
m = int(input())
B = set(map(int, input().split()))
for c in sorted(list(A - B)):
	print(c)


_ = input()
A = set([int(a) for a in input().split()])
_ = input()
B = set([int(b) for b in input().split()])
C = sorted([d for d in A - B])
if C:
	print(*C, sep='\n')


input()
A = set(map(int, input().split()))
input()
B = set(map(int, input().split()))
C = sorted(A - B)
for i in C:
	print(i)


n = int(input())
alist = list(map(int, input().split()))
m = int(input())
blist = list(map(int, input().split()))
anslist = set(alist) ^ set(blist)
anslist = set(alist) & set(anslist)
anslist = list(anslist)
anslist.sort()
for ans in anslist:
	print(ans)


n = int(input())
a = set(map(lambda x: int(x), input().split()))
m = int(input())
b = set(map(lambda x: int(x), input().split()))
for elem in sorted(a - b):
	print(elem)


n = int(input())
A = set(map(int, input().split()))
m = int(input())
B = set(map(int, input().split()))
C = A - B
if C:
	print(*sorted(C), sep='\n')


a = input()
setA = set(map(int, input().split()))
b = input()
setB = set(map(int, input().split()))
for elem in sorted(setA.difference(setB)):
	print(elem)


def main():
	n = int(input())
	a = list(map(int, input().split()))
	m = int(input())
	b = list(map(int, input().split()))
	s = sorted(set(a) - set(b))
	for c in s:
		print(c)
main()


n = int(input())
a = {int(i) for i in input().split()}
m = int(input())
b = {int(i) for i in input().split()}
c = tuple(sorted(a - b))
for i in c:
	print(i)


n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
if a - b:
	print(*sorted(a - b), sep='\n')


n = input()
a = set(map(int, input().split()))
m = input()
b = set(map(int, input().split()))
c = {print(x) for x in sorted(set(a ^ b)) if x in a}


input()
a = set(list(map(int, input().split())))
input()
b = set(list(map(int, input().split())))
for i in sorted(a - b):
	print(i)


def diff(n, m, a, b):
	(i, j) = (0, 0)
	while i < n and j < m:
		if a[i] < b[j]:
			yield a[i]
			i += 1
		elif a[i] > b[j]:
			j += 1
		else:
			i += 1
			j += 1
	while i < n:
		yield a[i]
		i += 1

def run():
	n = int(input())
	a = [int(i) for i in input().split()]
	m = int(input())
	b = [int(j) for j in input().split()]
	for v in diff(n, m, a, b):
		print(v)
run()