题目描述
小明最近开始在棋院练习围棋,妈妈为了鼓励他,提出只要他取得三连胜,就能获得一块巧克力。三连胜是指连续三场胜利,不能中断或跳过败局。当然,获得一块巧克力后,连续的第4场胜利要从头算作第 1 场。小明记录了连续 n 场比赛的胜负情况,请帮他算算一共能获得几块巧克力。
输入描述
两行。第一行一个正整数 n(不超过 100);第二行 n 个整数,均为 0 或 1,表示 n 场比赛的胜负情况,1 代表取胜,0 代表失败。
输出描述
一行,一个整数,表示小明能获得的巧克力数量。
样例1
输入
12
1 1 0 1 1 1 1 1 1 1 0 1
输出
2
提示
样例解释
小明只因中间的 7 连胜获得了 2 块巧克力,前边的两连胜和最后的一连胜并没有用。