n = int(eval(input()))

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

print((l - 1 if (n - l) % 2 else l))

n = int(eval(input()))

l = len(set(map(int, input().split())))

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

n = int(eval(input()))
l = len(set(map(int, input().split())))
print((l - (n - l) % 2))

-l = len(set(list(map(int, input().split())))) -print((l - 1 if (n - l) % 2 else l)) +l = len(set(map(int, input().split()))) +print((l - (n - l) % 2))