#描述#
英语6级就要开考了，可是Fatboy连单词都还没有背，这下可把他急坏了。于是他只好拿出单词册来，开始背单词。
背了一段时间后，Fatboy发现了一个背单词的高效方法。当把单词头尾相接串成一组单词后，可以一下子把串起来的所有单词都记住。比如：fatboy yard derv vivid ，这4个单词每个单词的头字母都与前一个单词的尾字母相同，那么Fatboy就可以一下子记住这4个单词。Fatboy拿着单词册，产生了一个疑问：
“如果只串一次，我最多可以背多少单词呢？”
下面就请你编个程序来帮助他解决这个问题，记住：每个单词只能用一次，单词串接时单词出现的先后顺序必须和单词册中单词出现的先后顺序一样。如：假如单词册中单词出现的顺序是：12345 ，那么单词串接顺序不能是：5421或5134，而134则是一个合法串接。

#格式#
##输入格式##
每组数据第一行为数N（1≤N≤200），表示单词册里有多少个单词，紧接的N行按单词在单词册中出现顺序给出单词，输入文件以一个0表示结尾。

##输出格式##
对应每一组单词输出一个M，表示Fatboy最多可以记住多少单词。每个输出占一行。

#样例1#
##样例输入1##

4
fatboy 
yard 
derv 
vivid
5
fatboy 
yard 
derv 
vivid
uinque
2
apple
orange
0

##样例输出1##

4
4
1

#限制#
50ms
32768KB

#提示#

#来源#
Fatboy