n,*l=list(map(int,open(0).read().split()))

from collections import *

c=Counter(l)

print((len(c)-sum(1-v%2 for v in list(c.values()))%2))
_,*l=list(map(int,open(0).read().split()))

c=len(set(l))

print((c-1+c%2))
n, *l = list(map(int, open(0).read().split()))
from collections import *

c = Counter(l)
print((len(c) - sum(1 - v % 2 for v in list(c.values())) % 2))

_, *l = list(map(int, open(0).read().split()))
c = len(set(l))
print((c - 1 + c % 2))

-n, *l = list(map(int, open(0).read().split())) -from collections import * - -c = Counter(l) -print((len(c) - sum(1 - v % 2 for v in list(c.values())) % 2)) +_, *l = list(map(int, open(0).read().split())) +c = len(set(l)) +print((c - 1 + c % 2))