2021DLOI小甲第五题 游船（2）
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
有n个学生去划船，第i个学生的体重是w[i]。湖面上有好多船，每艘船的安全载重都是S。船的载重量由管理员统一设置。每艘船必须坐两个学生，而且这两个学生的体重的和必须等于S，这样的船才能“平衡”。现在的问题是：管理员应该如何设置S，才能使得有最多的船能够“平衡”。注意：一个学生最多只能乘一艘船。输入格式
第一行，一个整数n。1<=n<=50。第二行，n个整数，第i个整数是w[i]，1<=w[i]<=n。
输出格式
一个整数5
1 2 3 4 52提示
输入/输出例子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艘船可以“平衡”。