#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 3;
unordered_map <int, int> M[N];
int n, a[N], mx = 0;
int main (){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> n;
for (int i = 0; i < n; ++i){
cin >> a[i];
M[i].reserve(i);
M[i].max_load_factor(0.25);
}
for (int i = 1; i < n; ++i){
for (int j = 0; j < i; ++j){
int x = a[i] - a[j];
if (M[j].find(-x) != M[j].end()) {
int w = M[j].count(-x) + 1;
M[i][x] = w;
mx = max(mx, w);
}
else{
M[i][x] = 1;
mx = max(mx, 1);
}
}
}
cout << mx + 1;
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApjb25zdCBpbnQgTiA9IDFlNiArIDM7CiAKdW5vcmRlcmVkX21hcCA8aW50LCBpbnQ+IE1bTl07CmludCBuLCBhW05dLCBteCA9IDA7CiAKaW50IG1haW4gKCl7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWNvdXQudGllKDApOwoJY2luID4+IG47Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSl7CgkJY2luID4+IGFbaV07CgkJTVtpXS5yZXNlcnZlKGkpOwoJCU1baV0ubWF4X2xvYWRfZmFjdG9yKDAuMjUpOwoJfQoJZm9yIChpbnQgaSA9IDE7IGkgPCBuOyArK2kpewoJCWZvciAoaW50IGogPSAwOyBqIDwgaTsgKytqKXsKCQkJaW50IHggPSBhW2ldIC0gYVtqXTsKCQkJaWYgKE1bal0uZmluZCgteCkgIT0gTVtqXS5lbmQoKSkgewoJCQkJaW50IHcgPSBNW2pdLmNvdW50KC14KSArIDE7CgkJCQlNW2ldW3hdID0gdzsKCQkJCW14ID0gbWF4KG14LCB3KTsKCQkJfQoJCQllbHNlewoJCQkJTVtpXVt4XSA9IDE7CgkJCQlteCA9IG1heChteCwgMSk7CgkJCX0KCQl9Cgl9Cgljb3V0IDw8IG14ICsgMTsKCXJldHVybiAwOwp9