서로 다른 접두사의 수

첫 줄에 단어의 수 n (1 이상 20000 이하) 이 주어집니다. 이어서 n개의 줄에 단어가 주어집니다. 알파벳 소문자, 길이 1 이상 20 이하입니다. 같은 단어가 여러 번 들어올 수 있습니다.

모든 단어의 비어 있지 않은 접두사를 모았을 때, 서로 다른 접두사가 몇 개인지 출력하세요. 예를 들어 단어가 ab, abc 면 접두사는 a, ab, abc 로 3개입니다.

예시

입력

2
ab
abc

출력

3