시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 55 29 25 53.191%

문제

접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다.

반면에, {hello, hell}, {giant, gig, g}는 접두사 X 집합이 아니다.

이 때, 단어가 N개 주어질 때, 이 단어의 부분 집합 중 접두사X 집합이면서 크기가 가장 큰 것을 출력하는 프로그램을 작성하시오.
 

입력

첫째 줄에 단어의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 최대 50이다.

출력

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

예제 입력

6
hello
hi
h
run
rerun
running

예제 출력

4

힌트

출처