暂无测试数据。

给定一个长度为 $N$ 的序列 $A_1,A_2,…,A_n$，统计有多少个整数 $x$ 满足：

• 对于所有 $i \in [1,N]$，有 $|A_i-x| \le 1$。

其中 $|y|$ 表示 $y$ 的绝对值，值为非负整数。例如 $|3| = 3, |-3| = 3$。

输入格式

第一行输入一个正整数 $N$。

第二行输入 $N$ 个正整数，表示序列 $A$。

输出格式

输出共一行，一个整数，表示有多少个整数 $x$ 满足条件。

数据范围

对于 $10\%$ 的数据，序列 $A$ 内所有整数都相同。

对于 $20\%$ 的数据，有 $1\leq N,A_i \le 10^3$。

对于另外 $20\%$ 的数据，有 $1\leq N \le 10^3$。

对于所有数据，有 $1 \le N \le 10^4; 1 \le A_i \le 10^9$。

3
1 2 3

1

3
2 2 3

2