킨더 서프라이즈
면접 대비시간 제한1초메모리 제한64 MB
n개의 하마 피규어 이름이 주어질 때, 중복을 뺀 나머지로 아직 모으지 못한 피규어 개수를 구합니다.
문제
"Kinder Surprise"는 안에 장난감이나 기념품이 들어 있는 초콜릿 달걀이다. 이번에는 무엇이 들었는지 알 수 없다!
최근 어린 파샤는 새 시리즈 "Kinder Surprise" 달걀마다 하마 조각상이 하나씩 들어 있다는 사실을 알아냈다. 하마 조각상은 모두 개이고, 파샤는 이것을 전부 모으고 싶어 한다.
생각도 하지 않고 파샤는 새 시리즈 달걀을 개 샀다. 그런데 예상치 못한 일이 생겼다. 하마 조각상 중 일부가 서로 같은 것이었다. 그것이 진짜 놀라움이었다.
실망한 파샤는 아직 모으지 못한 하마 조각상이 몇 개인지 구하기로 했다. 이 문제를 풀어 그 수를 구하는 것을 도와주자.
입력
첫째 줄에 정수 ()이 주어진다.
다음 개 줄에는 하마 조각상이 한 줄에 하나씩 설명된다. 번째 조각상의 설명은 길이가 1 이상 20 이하인 문자열이며, 작은 영문자와 밑줄(_)로 이루어져 있다. 두 조각상은 설명이 완전히 같을 때에만 같은 것이다.
적어도 두 개의 조각상이 같다는 것이 보장된다.
출력
파샤가 아직 모으지 못한 하마 조각상의 개수를 정수 하나로 출력한다.