U66392.胃袋炸!

入门

NOIP普及组

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

你有nn个胃袋,每个胃袋都有一个数值aia_i00表示小胃袋,11表示大胃袋。当你有连续的一对小胃袋和大胃袋(不管顺序),就可以使用“胃袋炸!”,求你一共可以使用多少个“胃袋炸!”。

输入格式

22
11行,一个整数nn
22行,nn个整数aia_i

输出格式

一行,一个整数,表示能够组成“胃袋炸!”的数量

输入输出样例

  • 输入#1

    5
    1 0 0 1 0

    输出#1

    3

说明/提示

1n1031\le n \le 10^3
0ai10\le a_i\le 1

首页