说明

音乐旋律被表示为$N （1≤N ≤20000）$ 个音符的序列，它们是$[1, 88]$内的整数，每个音符都代表钢琴上的一 个键。许多作曲家都围绕一个重复的主题谱写音乐，该主题属于整个旋 律的子序列。旋律的子序列是一个主题，若满足至少$5$个音符而且在音 乐片段的其他地方再次出现（不重叠，但可能存在转换，转换是指该子 序列中的每个音符都同时加上或减去一个值），则给定一个旋律，计算 最长主题的长度（音符数）。

输入

输入包含多个测试用例，每个测试用例的第$1$行都包含整 数$N$ 。以下$N$ 个整数表示音符序列。最后一个测试用例后跟一个$0$。

输出

对每个测试用例，都单行输出最长主题的长度。若没有主 题，则输出$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

来源

POJ1743