1 #include <algorithm>
2 #include <cstdio>
3
4 using namespace std;
5
6 int n,num[115],ans,cnt;
7
8 void DFS(int pos,int poor)
9 {
10 if(pos==n+1) return ;
11 for(int i=pos+1;i<=n;i++)
12 {
13 if(num[i]-num[pos]==poor)
14 cnt++,DFS(i,poor);
15 }
16 }
17
18 int main()
19 {
20 scanf("%d",&n);
21 for(int i=1;i<=n;i++)
22 scanf("%d",num+i);
23 if(n==1)
24 {
25 puts("1");
26 return 0;
27 }
28 sort(num+1,num+n+1);
29 for(int i=1;i<n;i++)
30 for(int j=i+1;j<=n;j++)
31 {
32 cnt=1;
33 DFS(i,num[j]-num[i]);
34 ans=max(ans,cnt);
35 }
36 printf("%d",ans);
37 return 0;
38 }
