题目描述

小C准备要开生日派对了，小 C 的妈妈准备了 n 颗糖果给参加派对的小朋友，每颗糖果都有它的大小，并且不存在大小相同的糖果。为了小朋友不会不开心，小 C 妈妈打算每人给两颗糖果，并且想让每个人得到的糖果大小总和相等，请问小C妈妈最多给多少个小朋友糖果？

输入格式

第一行一个整数 n ，表示有 n 颗糖果( 2 <= n <= 1000 )

第二行 n 个整数 $a_1,a_2,a_3,...,a_n$，表示每颗糖果的大小(1 <= $a_i$ <= $10^5$)。

输出格式

一个整数表示答案。

样例

8
1 8 3 11 4 9 2 7

3

7
3 1 7 11 9 2 12

2