题目描述

周末到了，小兰和同学们准备一起去看电影。

电影院里有一排座位，每个座位都有一个编号。现在售票系统给出了一些还空着的座位编号，小兰想知道：一共有多少种位置，可以让三位同学坐在编号连续的三个座位上。

也就是说，如果编号为 $x$、$x+1$、$x+2$ 的三个座位都还空着，那么这就是一种“三连座”。

请你统计空座中一共有多少种三连座。

输入格式

第一行输入一个整数 $n$，表示空座数量。

第二行输入 $n$ 个互不相同的整数 $a_i$，表示空座的编号。

输出格式

输出一个整数，表示三连座的数量。

样例

7
10 12 11 15 14 13 20

4

样例解释

空座编号排序后为：

10 11 12 13 14 15 20

其中可以组成三连座的位置有：

10 11 12
11 12 13
12 13 14
13 14 15

所以答案为 $4$。

13
999999992 123456791 500000003 888888889 123456789 999999990 500000000 888888888 123456792 999999991 500000001 123456790 888888890

4

3
1 5 3

0

附件下载

数据范围

对于所有测试数据，满足：

• $3 \le n \le 200000$
• $0 \le a_i \le 1000000000$
• 所有 $a_i$ 互不相同