4274: TooY0ung的优秀板擦(挖土机周赛 Round 38)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:2
题目描述
之前 坏的板擦修好了,现在擦黑板已经完全没有问题了!
某天上课, 在黑板上写了 个数,每一次他都会选择把一段连续的、且一样的数字 擦掉。
请问擦掉所有的 ,需要擦多少次黑板。
输入
第一行,一个数 。
第二行, 个数字 。
输出
一行一个数 ,表示答案。
样例输入 复制
5
1 0 0 0 1
样例输出 复制
1
提示
数据规模与约定
对于 的数据,保证所有的 都不相邻。
对于 的数据,