问题描述

给定一个长度为 n 的整数数列 A，A 中第 ii 个元素为 Ai​（1≤i≤n），整数 res 初始为 0，如果一个数 a 存在于 A 且 a+1,a+2 均存在于 A 中，则 res 加 1，请输出最后 res 的值。

输入格式

输入共 2 行。

第一行包含一个整数 n，表示整数数列 A 中元素的个数。

第二行包含 n 个整数，表示整数数列 A 中各元素的值。

输出格式

输出共一行，包含一个整数，表示最后 res 的值。

样例输入

5
1 2 2 3 4

样例输出

2

评测数据规模

对于所有评测数据，3≤n≤105，1≤Ai​≤105。