from collections import Counter

n = int(eval(input()))

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



cnt = Counter(a) # カードの値をカウント

ans = len(cnt) # 存在する値の数をカウント

if ans%2 == 0: print((ans-1)) # 存在する値の数が偶数であれば1回取り除く必要があるため-1をする

else: print(ans) # 奇数の場合はそのまま
n = int(eval(input()))

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



n = len(set(a))

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

else: print(n)
from collections import Counter

n = int(eval(input()))
a = list(map(int, input().split()))
cnt = Counter(a)  # カードの値をカウント
ans = len(cnt)  # 存在する値の数をカウント
if ans % 2 == 0:
    print((ans - 1))  # 存在する値の数が偶数であれば1回取り除く必要があるため-1をする
else:
    print(ans)  # 奇数の場合はそのまま

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

-from collections import Counter - -cnt = Counter(a)  # カードの値をカウント -ans = len(cnt)  # 存在する値の数をカウント -if ans % 2 == 0: -    print((ans - 1))  # 存在する値の数が偶数であれば1回取り除く必要があるため-1をする +n = len(set(a)) +if n % 2 == 0: +    print((n - 1)) -    print(ans)  # 奇数の場合はそのまま +    print(n)