문제
10자리 이하의 소문자 문자열을 등록하는 DB가 존재한다.
Q번에 걸쳐 문자열을 검색하여 DB내에 등록되어 있으면 제거하고, 등록되어있지 않으면 등록하려고 한다.
초기 DB는 비어있으며 Q번의 검색 후에 DB에 등록된 문자열 개수를 알고 싶다.
입력
첫 줄에 검색 횟수 Q가 주어진다. (1<= Q <= 200,000)
둘째 줄부터 Q개 줄에 걸쳐 10자리 이하의 소문자 문자열이 주어진다.
출력
첫 줄에 DB에 등록된 문자열 개수를 출력한다.
예제
10
god
sonny
samsung
calc
galaxy
calc
blue
star
bestplayer
galaxy
6
출처
teriusu
로그인해야 코드를 작성할 수 있어요.