AtCoder Beginner Contest 073 C - Write and Erase【Python】

https://atcoder.jp/contests/abc073/tasks/abc073_c

AtCoder ProblemsのRecommendationで Difficulty: 454、Solve Probability:52%でした。

defaultdictで数字が紙に書いてあるか書いてないかを管理しました。
setでも解けたようです。

from collections import defaultdict
N = int(input())
d = defaultdict(int)
for i in range(N):
    a = int(input())
    if d[a] == 0:
        d[a] = 1
    else:
        d[a] = 0
ans = 0
for v in d.values():
    if v > 0:
        ans += 1
print(ans)

N = int(input())
s = set()
for i in range(N):
    a = int(input())
    if a in s:
        s.discard(a)
    else:
        s.add(a)
print(len(s))