N = int(eval(input()))

A = sorted(list(map(int,input().split())))

B = set(A)



if len(B)%2==0:

  print((len(B)-1))

else:

  print((len(B)))
N = int(eval(input()))

K = len(set(input().split()))

print((K+K%2-1))
N = int(eval(input()))
A = sorted(list(map(int, input().split())))
B = set(A)
if len(B) % 2 == 0:
    print((len(B) - 1))
else:
    print((len(B)))

N = int(eval(input()))
K = len(set(input().split()))
print((K + K % 2 - 1))

-A = sorted(list(map(int, input().split()))) -B = set(A) -if len(B) % 2 == 0: -    print((len(B) - 1)) -else: -    print((len(B))) +K = len(set(input().split())) +print((K + K % 2 - 1))