该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有n盏灯排成一排，初始为“开启”或者“关闭”的状态。

徐老师每次操作可以关闭任意一盏灯，他希望不存在两盏相邻的灯同时开启，请计算至少需要关掉多少盏灯。

Format

Input

第一行输入一个正整数$n(1 \leq n \leq 10^5)$，表示灯的数量 第二行输入一个01串，0表示关灯，1表示开灯

Output

一个整数，表示至少要关的灯数

Samples

3
111

1

Limitation

1s, 1024KiB for each test case.