U514544 游船

无

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

第一行，一个整数n。1

一个整数

注意：一个学生最多只能乘一艘船。 -