题目描述

学校OI选手共有n个，每个人都可以用一个整数表示水平。教练决定让选手们3人一组互相帮助、学习。为了让所有同学都能有所成长，分组时实力差距过大显然是不可取的。因此分组时，同一组内选手的实力差距不能超过2，具体而言，如果一组选手水平分别是[3,4,5]，是可以的。而若一组选手水平分别是[3,4,6]，则不可以。现在教练想知道，若按这个规则进行分组，一组成员不同的组合有多少种。

输入格式

第一行一个整数n表示队员人数 第二行n个整数x表示队员的水平

输出格式

一个整数表示答案

样例 #1

样例输入 #1

4
1 2 3 4

样例输出 #1

2

提示

50%的数据 3<=n<=100 100%的数据 3<=n<=100000,0<=x<=n 对于样例，2种可能分别是[1,2,3]和[2,3,4]