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

每个音符都用一个 $1 \sim 88$ 的整数来表示，每个整数代表一个钢琴的按键。

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

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

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

• 长度不小于 $5$
• 在旋律中不只出现一次（可能已经转置，关于转置见下文）
• 旋律中至少有两个该子序列完全不相交。

转置是指将一个子序列中的所有元素加上或减去同一个整数。

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

输入格式

第一行包含整数 $N$，表示序列长度。

接下来若干行，每行包含 $20$ 个整数（最后一行可能不够），用来描绘整个序列。

输出格式

输出一个整数，表示最长主题的长度。

如果不包含主题，则输出 $0$。

数据范围

$1 \le N \le 5000$

输入样例：

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