4274: TooY0ung的优秀板擦(挖土机周赛 Round 38)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

之前 0 坏的板擦修好了,现在擦黑板已经完全没有问题了!

某天上课,0 在黑板上写了  个数,每一次他都会选择把一段连续的、且一样的数字 0 擦掉。

请问擦掉所有的 0,需要擦多少次黑板。

输入

第一行,一个数 

第二行, 个数字 


输出

一行一个数 ,表示答案。

样例输入 复制

5
1 0 0 0 1

样例输出 复制

1

提示

数据规模与约定

对于 50% 的数据,保证所有的 0 都不相邻。

对于 100% 的数据,1100,0100

来源/分类