N=int(eval(input()))

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

S={}

for i in range(N):

  if A[i] in S: S[A[i]]+=1

  else: S[A[i]]=1

d=0

for i in list(S.values()):

  d+=(i-1)

print((len(set(A))-d%2))
N=int(eval(input()))

K=len(set(list(map(int,input().split()))))

if K%2==0: print((K-1))

else: print(K)
N = int(eval(input()))
A = list(map(int, input().split()))
S = {}
for i in range(N):
    if A[i] in S:
        S[A[i]] += 1
    else:
        S[A[i]] = 1
d = 0
for i in list(S.values()):
    d += i - 1
print((len(set(A)) - d % 2))

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

-A = list(map(int, input().split())) -S = {} -for i in range(N): -    if A[i] in S: -        S[A[i]] += 1 -    else: -        S[A[i]] = 1 -d = 0 -for i in list(S.values()): -    d += i - 1 -print((len(set(A)) - d % 2)) +K = len(set(list(map(int, input().split())))) +if K % 2 == 0: +    print((K - 1)) +else: +    print(K)