#include <bits/stdc++.h>
using namespace std;
int a[110];
int main()
{
    int n;scanf("%d", &n);
    for(int i=1;i<= n;i++)scanf("%d", &a[i]);
    sort(a+1,a+n+1);
    int ans=1;
    for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)//以a[i]作为开头，第二个为a[j]，枚举公差
    {
        int d=a[j]-a[i];
		int s=2;
		for(int k=j+1;k<=n;k++)if(a[k]-a[i]==d*s)s++;
        ans=max(ans, s);
    }
    printf("%d\n", ans);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<= n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    int ans=1;
    for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)//以a[i]作为开头，第二个为a[j],枚举公差
    {
        int d=a[j]-a[i];
		int s=2;
		for(int k=j+1;k<=n;k++)if(a[k]-a[i]==d*s)s++;
        ans=max(ans,s);
    }
    printf("%d\n",ans);
    return 0;
}