1027: 爱国
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：68
解决：20
题目描述
说起爱国，我就想起国歌。说起国歌，我就想起某网红在某直播平台的恶意翻唱，把庄严肃穆的国歌以这样的方式呈现给他人。因此我们需要好好的唱国歌，不可以搞花里胡哨的东西。
最近，学校也要招募一批人在必要的时候，可以很好的展现国歌的风采，大家都知道在唱歌的时候是有着不同声部的，而去面试的人每个人也有属于自己声部值x(1<=x<=1000000)，而录取的规则是招募一批刚好声部值 x 可以构成一组等差数列的人，比如说声部值为 1 2 3的三人（也可以是1 1 1三个同样的声部值的人，也就是公差为0），本次招募最多可以招几个人？
输入
输入 n 代表有n个人(1<=n<=100)。
接下来输入n个x代表每个人的声部值(1<=x<=1000000)。
输出
对于每个数据，输出你所找到的最长等差数列的长度。
样例输入 复制
7
3 8 4 5 6 2 2样例输出 复制
5提示
存在列表a,a.sort()可以实现对列表a进行升序排序
输入语句:
n = input()
a = list(map(int,input().split()))
其他输入数据
输入:5
1 1 2 2 3
输出:
3
输入:
5
1 1 1 1 2
输出:
4