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 翻译