Description

<span style="font-size:16px;">等差数列是指从第二项起&#44;每一项与它的前一项的差等于同一个常数的一种数列。例如&#44;数列:1 4 7 10&#44;就是满足首项为1&#44;公差为3的等差数列。数列: 10 7 4 1就是满足首项为10 公差为-3 的等差数列。给定一个长度为N的任意数列a1&#44; a2&#44; a3&#44;..&#44;an&#44;定义该数列中取出任意连续的长度≥3的子段为该数列的子数列。请编程求出&#44;该数列中&#44;最长等差子数列的长度。如果不存在等差子序列，输出0。</span>

<span style="font-size:16px;">举例：1 4 7 2 5 1 -3 -7 这个序列，最长等差子序列为：5 1 -3 -7 这段，长度为4.</span>

Input Format

第 1 行读入一个整数 N。N<=10^5
第2行读入N个整数,数字之间用空格隔开。

Output Format

输出该数列中能找到的最长等差子数列的长度。

20
-14 -8 -17 -1 -3 -5 -7 -9 -1 -4 -6 -8 -13 19 16 13 10 7 4 1

7

Source

一维数组 连续性问题