hanzch   2년 전

킨더 서프라이즈

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
1초 64 MB 101 87 79 89.773%

문제

"킨더 서프라이즈"는 내부에 장난감이나 기념품이 들어있는 초콜릿 계란입니다. 이번에는 어떤 것이 들어있을지 절대 알 수 없죠!

최근 어린 파샤는 "킨더 서프라이즈"의 새로운 시리즈의 각 계란에 하마 조각상이 들어있다는 것을 발견했습니다. 총 \(n\)개의 하마 조각상이 있고, 파샤는 이 모든 것을 수집하고 싶어합니다.

곧바로 파샤는 새로운 시리즈의 "킨더 서프라이즈" 계란 \(n\)개를 구매했습니다. 그런데 파샤는 예상치 못한 일로 완전히 실망하고 말았습니다: 하마 조각상 중 일부가 동일한 것으로 밝혀진 것입니다. 이것이 진정한 서프라이즈였네요!

슬픔을 겪은 후, 파샤는 자신이 아직 수집하지 못한 하마 조각상의 수를 알아내기로 했습니다. 이 문제를 해결하는 것을 도와주세요.

입력

첫 번째 줄에는 정수 \(n\)이 주어집니다 (\(2 \le n \le 100\)).

다음 \(n\)개의 줄에는 하마 조각상에 대한 설명이 한 줄에 하나씩 주어집니다. i번째 하마 조각상의 설명은 길이가 1에서 20 사이인 문자열로, 소문자 알파벳과 언더스코어(_)로 이루어져 있습니다. 두 하마 조각상은 그들의 설명이 같을 때만 동일한 것으로 간주됩니다.

최소 두 개의 하마 조각상이 동일함이 보장됩니다.

출력

파샤가 아직 수집하지 못한 하마 조각상의 수를 하나의 정수로 출력하세요.

예제

예제 입력 1

10 hippo_in_tank lazy_hippo hippo_vampire bizarre_hippo hippo_in_tank hippo_ninja hippie_hippo lazy_hippo hippo_in_tank hip_hop_hippo복사

예제 출력 1

3복사

댓글을 작성하려면 로그인해야 합니다.