51nod 1056 最长等差子序列V2

题目描述：

N个不同的正整数，从中选出一些数组成等差数列。 

例如：1 3 5 6 8 9 10 12 13 14

等差子数列包括(仅包括两项的不列举）

1 3 5

1 5 9 13

3 6 9 12

3 8 13

5 9 13

6 8 10 12 14

其中6 8 10 12 14最长，长度为5。

现在给出N个数，你来从中找出一个长度 >= 200 的等差数列，如果没有，输出No Solution，如果存在多个，输出最长的那个的长度。

 收起

输入

第1行：N，N为正整数的数量(1000 <= N <= 50000)。
第2 - N+1行：N个正整数。(2<= A[i] <= 10^9)
（注，真实数据中N >= 1000，输入范例并不符合这个条件，只是一个输入格式的描述）

输出

找出一个长度 >= 200 的等差数列，如果没有，输出No Solution，如果存在多个，输出最长的那个的长度。

输入样例

10
1
3
5
6
8
9
10
12
13
14

输出样例

No Solution

题解：

做法

定义：等差数列两个等差数