#2169. 一键3连
一键3连
问题描述
给定一个长度为 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。