【题意】

有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：

• 1.长度至少为5个音符。
• 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值)
• 3.重复出现的同一主题不能有公共部分。

【输入格式】

输入N（1<=N<=20000） 输入N个正整数，有多组数据，N为0时结束。

【输出格式】

输出满足条件的最大长度

30
25 27 30 34 39 45 52 60 69 79 69 60 52 45 39 34 30 26 22 18
82 78 74 70 66 67 64 60 65 80
0

5