题目描述

Jerry是一个很强大但是很有爱的人。

Jerry参加工作已经一个月了，发工资时老板告诉他他的最长有效工作天数过低，所以工资特别低。

但是Jerry明明满勤了，于是就问老板最长有效工作天数的计算方式。

老板将员工的最长有效工作天数偷偷告诉了Jerry：

对于某一个员工来说，他工作了 $n$ 天，每天工作 $a_i$ 飞秒（$1$ 秒 $=$ $10^{15}$ 飞秒），存在一个数 $m(m \ge 2), q$ ，使得 $a_i \% m = a_{i+1} \% m = ... = a_j \% m = q$ ，则 $j - i + 1$ 即为该员工这 $n$ 天的有效工作天数。但是，老板会根据每个员工选择不同的 $m, q$ 使得每个员工的有效工作天数最长，即最长有效工作天数。

现在Jerry告诉你接下来 $n$ 天他每天工作时长，请你帮他计算出他的最长有效工作天数。

输入

第一行输入一个整数 $n(n \le 2 \times 10^5)$ ，表示Jerry接下来要工作的天数。

第二行输入 $n$ 个整数 $a_1, a_2, ..., a_n(a_i \le 10^{18})$，$a_i$ 表示第 $i$ 天Jerry工作的飞秒数。

输出

输出一个整数，表示Jerry的最长有效工作天数。

样例

5
12 24 36 99 100

4