题目描述
有 n 个学生去划船，第 i 个学生的体重是 w[i]。湖面上有好多船，每艘船的安全载重都是 S。船的载重量由管理员统一设置。每艘船必须坐两个学生，而且这两个学生的体重的和必须等于 S，这样的船才能“平衡”。现在的问题是:管理员设置一个最优的 S之后，最多可以让多少条船平衡。注意:一个学生最多只能乘一艘船。

输入格式
第一行，一个整数 n。1<=n<=50。 第二行，n 个整数，第 i 个整数是 w[i]，1<=w[i]<=n。

输出格式
一个整数，代表最多可以让多少条船平衡

样例

5
1 2 3 4 5

2

8
6 6 6 6 6 6 8 8

3

8
1 2 2 1 2 1 1 2

4

3
1 3 3

1

6
1 1 3 4 2 2

2

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