[파이썬] 백준 1141 접두사

from itertools import combinations
 
 
n = int(input())
 
k = [ ]
 
 
 
for i in range(n):
    k.append(input())
 
 
k = list(sorted(k))
 
count = len(k)
 
for i in range(0,len(k)-1):
    if k[i+1].startswith(k[i])==True:
        count-=1
 
 
 
print(count)