给定一个长度为N的序列 A_1,A_2,...,A_n , 统计有多少个整数 x 满足:
其中 |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
当 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 。