
题目描述
小柒梦想成为前端领域大神,这天小柒逛b站时看到了一个轮播图效果,她觉得很好看,于是她就将轮播图的源码敲了一遍以锻炼代码熟练度。

在敲完代码后,小柒陷入了沉思,她发挥想象力将轮播图比作了一个环状结构,环中连续三张图片的颜色如果是交替颜色(也就是说中间图片的颜色与它左右的颜色都不相同),那么它被称为一个交替轮播图组。小柒担心在以后的开发过程中忘记有多少交替图片,她就拜托你编写一个程序用于找出所有的交替轮播图组。

在敲完代码后,小柒陷入了沉思,她发挥想象力将轮播图比作了一个环状结构,环中连续三张图片的颜色如果是交替颜色(也就是说中间图片的颜色与它左右的颜色都不相同),那么它被称为一个交替轮播图组。小柒担心在以后的开发过程中忘记有多少交替图片,她就拜托你编写一个程序用于找出所有的交替轮播图组。
特别的,小柒将轮播图化作了一个只有01的数组:
-
colors[i] == 0 表示第 i 张图片的颜色是 红色 。
-
colors[i] == 1 表示第 i 张图片的颜色是 蓝色 。
输入
输入一个数n(3<=n<=100)代表有多少个图片。
接下来输入n个数字每个数字colors[i](0<=colors[i]<=1)代表第i张图的颜色。
输出
输出一个数sum代表有多少个交替轮播图组。
样例输入 Copy
5
0 1 0 0 1
样例输出 Copy
3