n = int(eval(input()))

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

A.sort()



m = 0

cnt = 0

for i in A:

  if(m != i):

    m = i

    cnt += 1



if(cnt % 2 == 0):

  cnt -= 1

print(cnt)

    

n = eval(input())

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

l = len(set(A))

if(l % 2 == 0):

  l -= 1

print(l)
n = int(eval(input()))
A = list(map(int, input().split()))
A.sort()
m = 0
cnt = 0
for i in A:
    if m != i:
        m = i
        cnt += 1
if cnt % 2 == 0:
    cnt -= 1
print(cnt)

n = eval(input())
A = list(map(int, input().split()))
l = len(set(A))
if l % 2 == 0:
    l -= 1
print(l)

-n = int(eval(input())) +n = eval(input()) -A.sort() -m = 0 -cnt = 0 -for i in A: -    if m != i: -        m = i -        cnt += 1 -if cnt % 2 == 0: -    cnt -= 1 -print(cnt) +l = len(set(A)) +if l % 2 == 0: +    l -= 1 +print(l)