推荐题目：洛谷 B4329 [语言月赛 202505] 等分差试题序列
在洛谷，可提交！
题目描述
2025 年 5 月语言月赛共有n nn道题，第i ii道题的分值为a i a_iai。
如果试题l ll至试题r rr中，每两道相邻试题的分值差相同，则称试题l ll至试题r rr构成「等分差试题序列」。特别地，如果l = r l=rl=r或l + 1 = r l+1=rl+1=r，我们也认为它构成「等分差试题序列」。
例如，当n = 6 n=6n=6，a = [ 1 , 3 , 4 , 5 , 7 , 9 ] a=[1,3,4,5,7,9]a=[1,3,4,5,7,9]：
- 试题2 ∼ 4 2\sim42∼4构成「等分差试题序列」，因为相邻两道试题之间的分值差依次为4 − 3 = 5 − 4 = 1 4-3=5-4=14−3=5−4=1。
- 试题1 11构成「等分差试题序列」。这符合上述定义的特别情况。
- 试题3 ∼ 5 3\sim 53∼5不构成「等分差试题序列」，因为相邻两道试题之间的分差依次为5 − 4 = 1 5-4=15−4=1，7 − 5 = 2 7-5=27−5=2。
给出试题的数目和分值，请问最长的「等分差试题序列」包含多少道试题。
输入格式
第一行为一个正整数n nn。
第二行为n nn个正整数a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_na1,a2,⋯,an，其中a i a_iai表示第i ii道试题的分值。
输出格式
输出一行一个整数，表示最长的「等分差试题序列」包含的试题数目。
输入输出样例 #1
输入 #1
6 1 3 4 5 7 9输出 #1
3说明/提示
【样例 1 解释】
试题2 ∼ 4 2\sim 42∼4与4 ∼ 6 4\sim 64∼6均构成长度为3 33的「等分差试题序列」。
可以证明不存在比3 33更大的答案。
【数据规模与约定】
对于100 % 100\%100%的测试数据：
- 2 ≤ n ≤ 5000 2 \le n \le 50002≤n≤5000
- 1 ≤ a i ≤ 10 9 1 \le a_i \le 10^91≤ai≤109
