#2169. 一键3连

一键3连

问题描述

给定一个长度为 n 的整数数列 AA 中第 ii 个元素为 Ai1in),整数 res 初始为 0,如果一个数 a 存在于 Aa+1,a+2 均存在于 A 中,则 res1,请输出最后 res 的值。

输入格式

输入共 2 行。

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

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

输出格式

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

样例输入

5
1 2 2 3 4

样例输出

2

评测数据规模

对于所有评测数据,3n1051Ai​105