"킨더 서프라이즈"는 내부에 장난감이나 기념품이 들어있는 초콜릿 계란입니다.
이번에는 어떤 것이 들어있을지 절대 알 수 없죠!
최근 어린 파샤는 "킨더 서프라이즈"의 새로운 시리즈의 각 계란에 하마 조각상이 들어있다는 것을 발견했습니다.
총 \(n\)개의 하마 조각상이 있고, 파샤는 이 모든 것을 수집하고 싶어합니다.
곧바로 파샤는 새로운 시리즈의 "킨더 서프라이즈" 계란 \(n\)개를 구매했습니다.
그런데 파샤는 예상치 못한 일로 완전히 실망하고 말았습니다:
하마 조각상 중 일부가 동일한 것으로 밝혀진 것입니다. 이것이 진정한 서프라이즈였네요!
슬픔을 겪은 후, 파샤는 자신이 아직 수집하지 못한 하마 조각상의 수를 알아내기로 했습니다.
이 문제를 해결하는 것을 도와주세요.
입력
첫 번째 줄에는 정수 \(n\)이 주어집니다 (\(2 \le n \le 100\)).
다음 \(n\)개의 줄에는 하마 조각상에 대한 설명이 한 줄에 하나씩 주어집니다.
i번째 하마 조각상의 설명은 길이가 1에서 20 사이인 문자열로,
소문자 알파벳과 언더스코어(_)로 이루어져 있습니다.
두 하마 조각상은 그들의 설명이 같을 때만 동일한 것으로 간주됩니다.
hanzch 2년 전 1
킨더 서프라이즈
문제
"킨더 서프라이즈"는 내부에 장난감이나 기념품이 들어있는 초콜릿 계란입니다. 이번에는 어떤 것이 들어있을지 절대 알 수 없죠!
최근 어린 파샤는 "킨더 서프라이즈"의 새로운 시리즈의 각 계란에 하마 조각상이 들어있다는 것을 발견했습니다. 총 \(n\)개의 하마 조각상이 있고, 파샤는 이 모든 것을 수집하고 싶어합니다.
곧바로 파샤는 새로운 시리즈의 "킨더 서프라이즈" 계란 \(n\)개를 구매했습니다. 그런데 파샤는 예상치 못한 일로 완전히 실망하고 말았습니다: 하마 조각상 중 일부가 동일한 것으로 밝혀진 것입니다. 이것이 진정한 서프라이즈였네요!
슬픔을 겪은 후, 파샤는 자신이 아직 수집하지 못한 하마 조각상의 수를 알아내기로 했습니다. 이 문제를 해결하는 것을 도와주세요.
입력
첫 번째 줄에는 정수 \(n\)이 주어집니다 (\(2 \le n \le 100\)).
다음 \(n\)개의 줄에는 하마 조각상에 대한 설명이 한 줄에 하나씩 주어집니다. i번째 하마 조각상의 설명은 길이가 1에서 20 사이인 문자열로, 소문자 알파벳과 언더스코어(_)로 이루어져 있습니다. 두 하마 조각상은 그들의 설명이 같을 때만 동일한 것으로 간주됩니다.
최소 두 개의 하마 조각상이 동일함이 보장됩니다.
출력
파샤가 아직 수집하지 못한 하마 조각상의 수를 하나의 정수로 출력하세요.
예제
예제 입력 1
예제 출력 1