222

#include <cstdio>
#include <algorithm>
using namespace std;
const int N=12000;
int son[N][26], q[N], end[N], ans[N], n;
char s[1000007];

int main()
{
while(scanf("%d",&n) && n)
{
int rt=newp=1;
for(int i=1;i<=n;i++)
{
scanf("%s",s+1);
int cur=rt,m=strlen(s+1);
for(int j=1;j<=m;j++)
{
if(!son[cur][s[j]-‘a‘]) son[cur][s[j]-‘a‘]=++newp;
cur=son[cur][s[j]-‘a‘];
}
end[i]=cur;
}
// abcdefg
}
}