"Kinder Surprise"는 안에 장난감이나 기념품이 들어 있는 초콜릿 달걀입니다. 이번에는 무엇이 들어있을지 절대 알 수 없습니다!

최근 어린 파샤(Pasha)는 새로운 "Kinder Surprise" 시리즈의 각 달걀마다 하마 피규어가 들어있다는 사실을 알게 되었습니다. 총 $n$ 종류의 하마 피규어가 있으며, 파샤는 이들을 모두 수집하고 싶어 합니다.

파샤는 고민도 하지 않고 새로운 시리즈의 "Kinder Surprise" 달걀 $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