AT_past202303_h.3 枚階段

你有 $N$ 张牌，第 $i$ 张牌上写有整数 $A_i$。你可以进行如下操作任意多次：

• 选择三张牌，这三张牌上分别写有连续的整数。换句话说，对于某个整数 $x$，选择写有 $x$、$x+1$、$x+2$ 的三张牌，并将它们从手牌中移除。

请问你最后手上剩下的牌的最少可能数是多少。

输入通过标准输入给出，格式如下：

$N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出答案。

样例解释 1

经过以下两步操作，你的手中将只剩下一张牌，这是最少可能的。

• 选择写有 $1$、$2$、$3$ 的三张牌，将它们移除。
• 选择写有 $4$、$5$、$6$ 的三张牌，将它们移除。

数据范围

• $3 \leq N \leq 3 \times 10^5$
• $1 \leq A_i \leq 10^{18} \, (1 \leq i \leq N)$
• 所有输入数值均为整数。

由 ChatGPT 5 翻译