#include<cstdio>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #define N 100+10

 using namespace std;

 int n;

 int a[N];

 int ans=;

 int maxn=-;

 bool visited[N]; //防止重复搜索

 void dfs(int,int,int);

 int main()

   {

       scanf("%d",&n);

       for(int i=;i<=n;i++)

         scanf("%d",&a[i]);

       if(n==||n==)

         {

             printf("%d",n);

             return ;

         }

     sort(a+,a+n+);

     for(int i=;i<=n;i++)

       for(int j=i+;j<=n;j++)

         {

             dfs(j,a[j]-a[i],i);

             if(ans>maxn)

               maxn=ans;

             ans=;

             memset(visited,,sizeof(visited));

         }

       printf("%d",maxn);

       return ;

   }

 void dfs(int x,int d,int last)//分别表示:搜到的位置，公差，上次的位置

   {

       if(x>n) return ;

       if(visited[x]) return;

       if(a[x]-a[last]!=d) return;

       ans++;

       for(int i=;i<=n-x;i++)

         {

             visited[x]=true;

             dfs(x+i,d,x);

             visited[x]=false;//递归还原条件

         }

   }