Description

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

Input Format

第一行，一个整数n。1<=n<=50。

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

Output Format

5
1 2 3 4 5

2