题目描述
有n个学生去划船，第i个学生的体重是w[i]。湖面上有好多船，每艘船的安全载重都是S。船的载重量由管理员统一设置。每艘船必须坐两个学生，而且这两个学生的体重的和必须等于S，这样的船才能“平衡”。现在的问题是：管理员应该如何设置S，才能使得有最多的船能够“平衡”。注意：一个学生最多只能乘一艘船。
输入
第一行，一个整数n。1<=n<=50。
第二行，n个整数，第i个整数是w[i]，1<=w[i]<=n。
输出
一个整数。
样例输入输出
输入#2
复制
8
6 6 6 6 6 6 8 8
输入#3
复制
8
1 2 2 1 2 1 1 2
提示
【输入样例1的解释】
可以把S设置为6，那么第1个学生和第5个学生的体重和等于S，第2学生和第4个学生的体重和等于S，这样有2艘船可以“平衡”。