1210 - 最长等差数列
时间限制 : 1 秒
内存限制 : 128 MB
给你一个整数数组 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