#4071. 乐曲主题(Musical Themes) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:theme.in 输出文件:theme.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 theme.in, 输出文件为theme.out

题目描述

我们通常使用一段长度为 的音符来表示音乐旋律。

每个音符都用一个 的整数来表示,每个整数代表一个钢琴的按键。

许多作曲家都会围绕着一个重复的“主题”来构建他们的音乐旋律,“主题”是整个旋律(也就是我们所表示的整数序列)的一个子序列。

旋律的子序列是指该旋律的连续音符序列。

一个子序列能够成为“主题”的前提是:

  • 长度不小于 在旋律中不只出现一次(可能已经转置,关于转置见下文)
  • 旋律中至少有两个该子序列完全不相交。
  • 转置是指将一个子序列中的所有元素加上或减去同一个整数。

给定一个完整旋律,请你找出里面最长主题的长度。

输入格式

从文件 theme.in 中读入数据。

第一行包含整数 ,表示序列长度。

接下来若干行,每行包含 个整数(最后一行可能不够),用来描绘整个序列。

输出格式

输出到文件 theme.out 中。

只含一个整数,即最长主题的长度。 如果乐曲中没有主题,那么输出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

样例输出

5

样例解释

这个长度为5的主题是输入文件中第一行的最后5个音符和第二行开头5个音符。