怎么求最长等差子序列

题目描述
给你一个以正整数构成的序列，求它的最长等差子序列的长度(至少为3)
若该序列不存在，则输出No Answer
输入
两行，第一行，序列中的正整数数目N。
第二行，N个整数来描述这个序列。
输出
一个整数，表示这个序列的最长等差子序列的长度。
样例
输入  复制
5
2 1 4 3 6
输出  
3

如题，其中数据范围是1≤N≤5,000，0≤|序列元素|≤1000