#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<long long int> v1;
  map<long long int, long long int> m1;
  long long int size, count = 0, i, j, s, k;
  cin >> size;
  long long int a[size];
  for (i = 0; i < size; i++) {
    cin >> a[i];
  }
  sort(a, a + size);
  for (i = 0; i < size; i++) {
    for (j = i + 1; j < size; j++) {
      k = a[i] + a[j];
      m1[k]++;
    }
  }
  map<long long int, long long int>::iterator itr;
  for (itr = m1.begin(); itr != m1.end(); itr++) {
    v1.push_back(itr->second);
  }
  sort(v1.begin(), v1.end(), greater<long long int>());
  cout << v1[0];
}
