Problem AD: 【青科赛初中组】最长等差子序列的长度

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

输入长度为 m 的一个正整数序列,要求输出序列中最长等差子序列的长度。等差子序列是指在序列中,相邻两个数的差为固定值的序列。

Input

第一行,一个整数 m。 第二行,m 个整数 bi,之间用空格隔开。

Output

一个数,最长等差子序列的长度。

Sample Input Copy

8
1 3 57 9 11 13 15

Sample Output Copy

8

HINT

对于 100% 的数据,保证 1≤m≤10^4,1≤ bi ≤10^9.