AtCoder Beginner Contest 073 C - Write and Erase

コード

from collections import defaultdict

N=int(input())
a=[]
for i in range(N):
    tmp=int(input())
    a.append(tmp)

di=defaultdict(int)

for i in a:
    di[i]=1-di[i]

count=0
for k,v in di.items():
    if v==1:
        count+=1

print(count)

考え方

defaultdictを使う。
初めて登場するなら0が返ってくる。
a=1-aとすることで、0なら1が、1なら0が返ってくるようにしている。