问题陈述
你有一手牌 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