该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

LEO想确定最长字串的长度，他希望用编程的方法来找到这个长度。

Format

Input

多组数据，每组数据由一个整数N引导，后面给出N个字串（字串中不含空格，字串最大长度不超过100）。当N=0时结束。

Output

对于每组数据，输出一行最长字串的长度。

Sample 1

Input

3
aaaaaaaaaa  aaaa  aaa
0

Output

10

Limitation

1s, 1024KiB for each test case.

Source

OPS Original