{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"音乐旋律被表示为一系列N个音符(1≤N≤20000),每个音符都是1到88范围内的整数,代表钢琴上的一个键。不幸的是,这种旋律的表示忽略了音乐的节奏概念;但是,这个编程任务是关于音符而不是节奏。\r\u003cbr\u003e许多作曲家围绕一个重复的“主题”构建他们的音乐,这个主题作为整个旋律的一个子序列,是我们表示的整数序列。如果一个旋律的子序列满足以下条件,则被称为主题:\r\u003cbr\u003e\u003cul\u003e\u003cli\u003e至少有五个音符\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e在音乐作品的其他地方再次出现(可能经过移调--见下文)\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e与其其他出现之一是不重叠的 \u003c/li\u003e\u003c/ul\u003e\r\u003cbr\u003e移调意味着在主题子序列的每个音符值上加上一个常数正值或负值。\r\u003cbr\u003e给定一个旋律,计算最长主题的长度(音符数)。\r\u003cbr\u003e此问题的解决方案限定在一秒内完成!\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例的第一行包含整数N。接下来的n个整数表示音符序列。\r\u003cbr\u003e最后一个测试用例后面跟着一个零。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出文件应包含一行,其中包含一个整数,表示最长主题的长度。如果没有主题,则输出0。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e30\r\n25 27 30 34 39 45 52 60 69 79 69 60 52 45 39 34 30 26 22 18\r\n82 78 74 70 66 67 64 60 65 80\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"使用scanf而不是cin来减少读取时间。"}}]}