有n个学生去划船，第i个学生的体重是w[i]。湖面上有好多船，每艘船的安全载重都是S。船的载重量由管理员统一设置。每艘船必须坐两个学生，而且这两个学生的体重的和必须等于S，这样的船才能“平衡”。现在的问题是：管理员应该如何设置S，才能使得有最多的船能够“平衡”。注意：一个学生最多只能乘一艘船。

输入格式 第一行，一个整数n。1<=n<=50。

第二行，n个整数，第i个整数是w[i]，1<=w[i]<=n。

输出格式 一个整数。

输入/输出例子1 输入：

5

1 2 3 4 5

输出：

2

输入/输出例子2 输入：

8

6 6 6 6 6 6 8 8

输出：

3

输入/输出例子3 输入：

8

1 2 2 1 2 1 1 2

输出：

4

输入/输出例子4 输入：

3

1 3 3

输出：

1

输入/输出例子5 输入：

6

1 1 3 4 2 2

输出：

2

样例解释 【输入样例1的解释】

可以把S设置为6，那么第1个学生和第5个学生的体重和等于S，第2学生和第4个学生的体重和等于S，这样有2艘船可以“平衡”。

可以不给答案，给个思路吧