灯光是我在异世界的呼喊
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

可爱的无语羊最近在看怪奇物语，在第一季中，小 Will 被魔王抓到了逆世界，聪明的妈妈和小 Will 发现了可以用灯光交流，于是妈妈便布置了一片灯墙。


小 Will 向妈妈发送了 n 条密文，这些密文蕴含庞大的能量，但密文是加密的，每条密文的末尾有可能会存在一些没用的字母，妈妈需要从这些密文中选出其中一条，使得这条密文在全部密文中作为前缀出现的次数最多，出现的次数越多能力越大，妈妈只需要知道作为前缀出现的次数最多是多少，即可把这个次数转换为强大的能量从而击败魔王。

输入描述:

第一行包含一个正整数 n (1 \leq n \leq 10^5) , 代表有 n 条密文。 
接下来 n 行，每行包含一个由小写英文字母组成的字符串 S(1 \leq |S| \leq 10^5)，代表一条密文。 
对于每组测试数据，保证 \sum{|S|} \leq 2 \times 10^5。

输出描述:

输出作为前缀最多出现的次数。
示例1

输入

复制 
10
be
running
up
that
road
be
running
up
that
hill

输出

复制 
2

备注:

选法不唯一，样例中选择 "be" 作为前缀，在10条中共有两条有相同的前缀，所以答案为2。