A. 统计

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

  • 对于所有 i\in[1,N] , 有 |A_i-x|<=1 .

其中 |y| 表示 y 的绝对值,值为非负整数。

例如 |3|=3,|-3|=3 .

输入格式

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

第二行输入N个正整数,表述序列A。

输出格式

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

样例

输入样例1:

3
1 2 3

输出样例1:

1

输入样例2:

3
2 2 3

输出样例2:

2

样例1解释

只有 x=2 时所有 A_i 均满足条件: |1-2|=1

|2-2|=0

|3-2|=1

样例2解释

x=2 时: |2-2|=0

|2-2|=0

|3-2|=1

x=3 时: |2-3|=1

|2-3|=1

|3-3|=0

因此满足条件的 x 共有2个。

数据范围与提示

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

对于20%的数据,有 1<=N,A_i<=10^3

对于另外20%的数据,有 1<=N<=10^3

对于所有数据,有 1<=N<=10^4, 1<=A_i<=10^9