import java.util.HashSet;
import java.util.HashMap;
import java.util.Scanner;
public class Main
{
static HashMap<Integer,HashSet> sumset;
public static void main(String arg[])throws java.lang.Exception
{
sumset=new HashMap<Integer,HashSet>();
HashSet list;
Scanner in=new Scanner(System.in);
int n=Integer.parseInt(in.nextLine());
int arr[]=new int[n];
for(int i=0;i<n;i++)
arr[i]=Integer.parseInt(in.nextLine());
int max=0;
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
int t=arr[i]+arr[j];
if(!sumset.containsKey(t))
{
max=(max==0)?2:max;
//sumlist.add(t);
list=new HashSet();
list.add(arr[i]);
list.add(arr[j]);
sumset.put(t,list);
}
else
{
list=sumset.get(t);
list.add(arr[i]);
list.add(arr[j]);
max=(max<list.size())?list.size():max;
sumset.put(t,list);
}
}
}
System.out.println(max);
}
}