n = int(eval(input()))

lis = list(map(int,input().split()))

s = set()

for i in range(n):s.add(lis[i])

lis.sort()

if (len(lis)-len(s)) % 2 == 1:

	print((len(s)-1))

else:

	print((len(s)))
n = int(eval(input()))

lis = list(map(int,input().split()))

ans = set()

for num in lis:ans.add(num)

print((len(ans)-((len(ans) % 2)+1)%2))
n = int(eval(input()))
lis = list(map(int, input().split()))
s = set()
for i in range(n):
    s.add(lis[i])
lis.sort()
if (len(lis) - len(s)) % 2 == 1:
    print((len(s) - 1))
else:
    print((len(s)))

n = int(eval(input()))
lis = list(map(int, input().split()))
ans = set()
for num in lis:
    ans.add(num)
print((len(ans) - ((len(ans) % 2) + 1) % 2))

-s = set() -for i in range(n): -    s.add(lis[i]) -lis.sort() -if (len(lis) - len(s)) % 2 == 1: -    print((len(s) - 1)) -else: -    print((len(s))) +ans = set() +for num in lis: +    ans.add(num) +print((len(ans) - ((len(ans) % 2) + 1) % 2))