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

消消乐

时间限制：$1s$

空间限制：$256MB$

题目背景

枫丹是提瓦特大陆中的一个国家，取名源自于法国的枫丹白露（Fontainebleau）市镇，由水之神芙卡洛斯统治 。枫丹人对艺术、时尚、正义有着极致追求，拥有提瓦特七国中最发达的轻工业技术，提瓦特大陆知名报刊《蒸汽鸟报》总部也坐落于枫丹境内。

题目描述

近来，枫丹人基于芒荒湮灭的特性发明了一种小游戏--消消乐。游戏中有$n$个芒属性能量球和$n$个荒属性能量球以随机的顺序围成一个圈，每过一秒芒属性能量球都会和它顺时针方向相邻的荒属性能量球发生湮灭。换句话说，如果我们任取一个能量球作为起点，按顺时针方向依次编号为$0,1,2,...,2n-1$，那么当且仅当$i$为芒属性能量球且$(i+1)\%(2n)$为荒属性能量球时，这两个球会一起消失。做完上述操作后，我们从$0$开始，将余留下来的球依次记录，然后重复以上操作。很显然，最后的结果一定是没有球可以剩下。进一步可以得知，如果你现在拥有一个芒属性能量球，那么你总是可以将它放在一个合适的位置，使得它最后在$2n+1$个能量球中成为唯一剩下的那个。

现在芙宁娜想要参加这个小游戏，但是她并不知道应该如何放置，你可以帮助她吗？

数据格式

输入

第一行，一个正整数$n$.

第二行，长度为$2n$的$01$字符串，其中$0$表示芒属性能量球，$1$表示荒属性能量球。

输出

一行，一个非负整数。

如果放在$i$与$i+1$之间，输出$i$.

如果有多种答案符合题意，输出任何一种即可。

样例

输入

4
00011101

输出

5

样例解释

选手放进去的球用$x$表示，它与$0$是等效的。

按照放在$5$和$6$之间，分析如下：

1. $00(01)11x(01) \rightarrow 0011x$
2. $0(01)1x \rightarrow 01x$
3. $(01)x \rightarrow x$
4. $x$

最后剩下的是$x$符合题意。

如果放置在$1$和$2$之间，分析如下：

1. $00x(01)11(01) \rightarrow 00x11$
2. $00(x1)1 \rightarrow 001$
3. $0(01) \rightarrow 0$
4. $0$

最后剩下的不是$x$，不符合题意。

数据范围及约定

对于$10\%$的数据，$1 \le n \le 5$.

对于$30\%$的数据，$1 \le n \le 100$.

对于$60\%$的数据，$1 \le n \le 5000$.

对于$100\%$的数据，$1 \le n \le 10^5$.