分发糖果

题目描述

Darko 准备了 $n$ 颗糖果，第 $i$ 颗糖果的重量为 $a_i$，他想把这些糖果发给同学们。

他决定给每个同学恰好两颗糖果，糖果不一定全都发完，但是对于拿到糖果的这些同学，他们每个人拿到的两颗糖果的重量之和必须相等。

当然，一颗糖果只能分给一个同学。

现在 Darko 想问你，他最多可以给多少个同学发糖果。

输入格式

第一行包含一个整数 $n$，表示 Darko 手中的糖果数量。

第二行包含 $n$ 个整数，分别表示第 $i$ 个糖果的重量 $a_i$。

输出格式

输出一行，包含一个整数，表示 Darko 最多可以给多少个同学发糖果。

输入输出样例

输入 #1

8
1 8 3 11 4 9 2 7

输出 #1

3

样例解释

给三个人发糖果：$1+11, 8+4, 3+9$，满足每人恰好两颗糖果、且每个人重量之和都是 $12$。

数据范围

对于 $30\%$ 的数据，$2 \leq n \leq 1000, 1 \leq a_i \leq 1000$

对于另外 $30\%$ 的数据，$a_i$ 互不相同

对于 $100\%$ 的数据，$2 \leq n \leq 1000, 1 \leq a_i \leq 10^5$