접두사

어떤 단어 집합이 접두사 없는 집합이라는 것은, 그 집합 안의 어떤 단어도 같은 집합 안의 다른 단어의 접두사가 되지 않는다는 뜻이다. 예를 들어 {hello}, {hello, goodbye, giant, hi}, 그리고 빈 집합은 모두 접두사 없는 집합이다. 반면 {hello, hell}, {giant, gig, g}는 접두사 없는 집합이 아니다.

N개의 단어로 이루어진 모음이 주어진다. 이 단어들 중 일부를 골라 접두사 없는 집합을 만들 때, 고를 수 있는 단어 수의 최댓값을 구하시오.

첫째 줄에 단어의 개수 N이 주어진다. N은 50 이하의 자연수이다.

둘째 줄부터 N개의 줄에 단어가 하나씩 주어진다. 각 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 최대 50이다. 같은 단어가 두 번 이상 주어질 수 있다.

첫째 줄에 정답을 출력한다.