해시 충돌

N개의 문자열이 주어진다. 서로 다른 문자열의 수를 구하라. 단순한 해시만 사용하면 충돌로 인해 오답이 발생할 수 있다.

입력

첫째 줄에 N, 이후 N개의 줄에 각각 문자열이 주어진다.

• 1 ≤ N ≤ 100,000
• 각 문자열의 길이 ≤ 100
• 문자열은 소문자 알파벳으로만 구성된다.

출력

서로 다른 문자열의 수를 출력한다.

예제 입력 1

7
apple
banana
apple
cherry
banana
date
cherry

예제 출력 1

4