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