#include <bits/stdc++.h>
using namespace std;
int n, i, j, a[1790], h[200001];
int main() {
  for (cin >> n; i < n; i++) cin >> a[i];
  for (i = 0; i < n - 1; i++)
    for (j = i + 1; j < n; j++) h[a[i] + a[j]]++;
  sort(h, h + 200001);
  cout << h[200000];
}
