1210 - 最长等差数列

给你一个整数数组 nums,返回 nums 中最长等差子序列的长度。

输入

2行,第1行为数组长度n,第2行为n个整数

输出

最长等差子序列的长度

样例

输入

4
3 6 9 12

输出

4

输入

5
9 4 7 2 10

输出

3

输入

7
20 1 15 3 10 5 8

输出

4

提示

2 ≤ nums.length ≤ 1000

0 ≤ nums[i] ≤ 500

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题