_,a=open(0);k=len(set(a.split()));print((k-(k%2<1)))
_,a=open(0);k=len(set(a.split()));print((k-1+k%2))
_, a = open(0)
k = len(set(a.split()))
print((k - (k % 2 < 1)))

_, a = open(0)
k = len(set(a.split()))
print((k - 1 + k % 2))

-print((k - (k % 2 < 1))) +print((k - 1 + k % 2))