N = int(input())
A = list(map(int,input().split()))
dat = [0] * (10 ** 9 + 1)
count = N
for i in A:
    if dat[i] == 0:
        dat[i] = 1
    elif dat[i] == 1:
        dat[i] = 2
        count -= 2
    elif dat[i] == 2:
        count -= 1
print(count)