페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4912

정수검색 1s 256MB

문제

정수를 등록하는 DB가 존재한다.

Q번에 걸쳐 정수를 검색하여 DB내에 등록되어 있으면 제거하고, 등록되어있지 않으면 등록하려고 한다.

초기 DB는 비어있으며 Q번의 검색 후에 DB에 등록된 정수 개수를 알고 싶다.


입력

첫 줄에 검색 횟수 Q가 주어진다. (1<= Q <= 200,000)

둘째 줄부터 Q개 줄에 걸쳐 int범위의 정수 x가 주어진다.

 


출력

첫 줄에 DB에 등록된 정수 개수를 출력한다.


예제

10

5
-100
100
6
21
-100
7
1
1000
6
6

출처

teriusu
로그인해야 코드를 작성할 수 있어요.