from collections import Counter

N,*A = list(map(int,open(0).read().split()))

ca = Counter(A)

copy_ca = ca.copy()

for i in list(ca.items()):

    if i[1] % 2 == 0:

        del copy_ca[i[0]]

print((len(copy_ca)))        
from collections import defaultdict

N,*A = list(map(int,open(0).read().split()))

d = defaultdict(int) #初期値１

for a in A:

    d[a] ^= 1 #0と1を反転

print((sum(d.values()))) 
from collections import Counter

N, *A = list(map(int, open(0).read().split()))
ca = Counter(A)
copy_ca = ca.copy()
for i in list(ca.items()):
    if i[1] % 2 == 0:
        del copy_ca[i[0]]
print((len(copy_ca)))

from collections import defaultdict

N, *A = list(map(int, open(0).read().split()))
d = defaultdict(int)  # 初期値１
for a in A:
    d[a] ^= 1  # 0と1を反転
print((sum(d.values())))

-from collections import Counter +from collections import defaultdict -ca = Counter(A) -copy_ca = ca.copy() -for i in list(ca.items()): -    if i[1] % 2 == 0: -        del copy_ca[i[0]] -print((len(copy_ca))) +d = defaultdict(int)  # 初期値１ +for a in A: +    d[a] ^= 1  # 0と1を反転 +print((sum(d.values())))