### 问题描述 蓝桥学院共有 $N$ 名同学，他们正在体育老师的带领下玩丢手绢的游戏。具体地说，$N$ 名同学会围成一个圆圈，体育老师会给其中一些同学拿上手绢，然后每 $1$ 秒可以选择其中一位携带手绢的同学进行以下操作: - 将手绢传递给其左手边（顺时针）**第一位**未拿手绢的同学。 - 将手绢传递给其右手边（逆时针）**第一位**未拿手绢的同学。 现在体育老师给同学们一个问题：最少需要多少秒才可以让所有带手绢的同学靠在一起？ 作为蓝桥学院最聪明的学生，请你回答这个问题。 ### 输入格式 第一行输入一个整数 $N(1 \leq N \leq 10^5)$ 表示同学的数量。 第二行输入一个长度为 $N$ 的字符串 $S(S_i \in[0,1])$，$S_i$ 等于 $0$ 表示第 $i$ 位同学未拿手绢，$S_i$ 等于 $1$ 表示第 $i$ 位同学拿手绢。 ### 输出格式 输出一个整数表示答案。 ### 输入样例 ```text 9 111011100 ``` ### 输出样例 ```text 1 ``` ### 说明 对于样例，我们可以操作 $1$ 次，将第 $7$ 位同学的手绢传递给第 $4$ 位同学，这样 $111011100$ 将会变为 $1111111000$。