1 #include<iostream>
 2 #include<cstdio>
 3 #include<map>
 4 #include<vector>
 5 #include<cstdlib>
 6 using namespace std;
 7 
 8 int cmp(const void *a, const void *b)
 9 {
10 int *t1, *t2;
11 t1 = (int *)a;
12 t2 = (int *)b;
13 return (*t1) - (*t2) ;
14 }
15 int main()
16 {
17 map<int ,int> m;
18 int num[1000];
19 int n;
20 
21 while(scanf("%d",&n) != EOF)
22 {
23    int t = 0;
24    int maxlen = 0 ;
25    for(int i = 0 ; i < n ; i ++)
26    {
27     int temp;
28     scanf("%d",&temp);
29     if(!m[temp])
30      num[t++] = temp;
31     m[temp] ++ ;
32     if(maxlen < m[temp])
33      maxlen = m[temp] ;
34    }
35    qsort(num,t,sizeof(int),cmp);
36    for(int i = 0 ; i < t ; i ++)
37     for(int j = i + 1 ; j < t ; j ++)
38     {
39      int cur = num[j];
40      int len = 1 ;
41      int co = num[j] - num[i];
42      while(m[cur])
43      {
44       len ++ ;
45       cur += co ;
46      }
47      if(len > maxlen)
48       maxlen = len ;
49     }
50    printf("%d\n",maxlen);
51   
52 }
53 
54 return 0;
55 }