← 返回题目列表

AtCoder · past202303_h

H. 3 张阶段

中文机器翻译题面 查看原题

问题陈述

你有一手牌 N 卡。的 i第一张卡 (1 \leq i \leq N) 有一个整数 A_i 。您可以多次执行以下操作。

  • 选择三张写有连续整数的牌,并将其从手牌中舍弃。换句话说,对于某个整数 x,选择一张带有 x,一张带有 x+1,以及一张带有 上面写有 x+2 ,然后将其从手中丢弃。

你的最后一手牌最少可能有多少张?

约束

  • 3 \leq N \leq 3 \times 10^5
  • 1 \leq A_i \leq 10^{18} \, (1 \leq i \leq N)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 \ldots A_N

输出

打印答案。


示例输入 1

7
2 4 2 1 6 3 5

示例输出 1

1

经过以下两次操作后,你的手牌将会有一张牌,这是可能的最少牌。

  • 选择卡片 在上面写上 1, 2, 3 ,然后将其丢弃。
  • 选择卡片 在上面写上 4, 5, 6 ,然后将其丢弃。

示例输入 2

10
1 2 2 4 6 7 9 9 10 12

示例输出 2

10

示例输入 3

3
999999998 999999999 1000000000

示例输出 3

0