该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝有一个长度为 $n$ 的正整数数组 $A = [a_1, a_2, \cdots, a_n]$，每当他从中拿出一对数 $(a_i, a_j)$，其中 $i < j$，他会得到它们的差 $b = a_j - a_i$。然而，他特别喜欢整数 $1$，所以他想知道在数组 $A$ 中最多同时能取出多少对正整数 $(a_i, a_j)$，每个数最多被取一次，使得它们的差为 $1$。

输入格式

输入的第一行包含一个正整数 $n$。

第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

6
2 1 3 6 4 7

2

解释 #1

其中一种方案：$(a_1, a_3), (a_4, a_6)$。

提示：$(a_1, a_2)$ 的差为 $a_2 - a_1 = -1$，不是小蓝喜欢的。

数据范围

• 对于 $40\%$ 的评测用例，$1 \leq n \leq 10^3$，$1 \leq a_i \leq 10^3$；
• 对于所有评测用例，$1 \leq n \leq 10^6$，$1 \leq a_i \leq 10^6$。