### 问题描述 小辫子酱很喜欢二进制，今天她给你出了一个有趣的二进制题目。 给出一个长为 $n$ 的 $01$ 二进制串 $s$，下标从 $1$ 开始。令 $s[l,r]$ 代表下标从 $l$ 开始至 $r$ 结束的 $s$ 的子串。令 $f(k)$ 代表对 $s[1,k]$ 先进行翻转，再进行按位取反后得到的结果。例如，假设 $s = 10110110$，则 $f(4) = 0010$。求最大的 $k$ 使得 $s[1,k] = f(k)$。 ### 输入格式 第一行输入一个整数 $n \space (1 \leq n \leq 10^6)$，代表二进制串长度。 接下来一行输入一个长度为 $n$ 的字符串 $s$，保证 $s$ 只含有 $01$ 两种字符。 ### 输出格式 输出一行一个整数，即最大的 $k$ 使得 $s[1,k] = f(k)$。 ### 样例输入 ``` 9 101100101 ``` ### 样例输出 ``` 8 ```