AC了const int MAXN = 1e4+5;
int a[MAXN], dp[MAXN][MAXN];
int int main(int argc, char const *argv[])
{
int n, ans = -1; cin >> n;
for(int i = 0; i < n; i ++){
cin >> a[i];
for(int j = 0; j < MAXN; j ++){
dp[i][j] = 1;
}
}
for(int i = 1; i < n; i ++){
for(int j = 0; j < i; j ++){
dp[i][a[j]] = dp[j][a[i]] + 1;
ans = max(dp[i][a[j]], ans);
}
}
cout << ans << endl;
return 0;
}
