[QKS] 小哈尼的等差数列挑战

题目背景

小哈尼在数学课上学习了等差数列，但老师布置的作业让他犯了难。他需要从一个数字序列中找出最长的等差子序列。你能帮他编写一个程序解决这个问题吗？

题目描述

给定一个长度为 ( n ) 的整数序列，求出其中最长的等差子序列的长度。子序列可以不连续，但必须保持原顺序且等差。

输入格式

• 第一行一个整数 ( n )
• 第二行 ( n ) 个空格分隔的整数 ( a_i )

输出格式

• 一个整数表示最长等差子序列的长度

样例输入

8
1 3 5 7 9 13 17 21

样例输出

6

数据范围

• ( 1 \leq n \leq 10000 )
• ( -10^9 \leq a_i \leq 10^9 )

提示

注意处理以下特殊情况：

• 所有元素相同（公差为0）
• 等差数列公差为负数
• 极大/极小的公差值