小蓝有一个长度为 的正整数数组 ,每当他从中拿出一对数 ,其中 ,他会得到它们的差 。然而,他特别喜欢整数 ,所以他想知道在数组 中最多同时能取出多少对正整数 ,每个数最多被取一次,使得它们的差为 。
输入的第一行包含一个正整数 。
第二行包含 个正整数 ,相邻整数之间使用一个空格分隔。
输出一行包含一个整数表示答案。
6 2 1 3 6 4 7
2
【样例说明】
其中一种方案:。
提示: 的差为 ,不是小蓝喜欢的。
【评测用例规模与约定】
对于 的评测用例,,;
对于所有评测用例,,。