### 问题描述 给定一个正整数 $n$ 和一个长度为 $n$ 的**环形** 01 串。 你需要将这个**环形**的 01 串均匀地切成若干段，使得每段的长度相同，且每段的中 $1$ 的个数相同。 请问最多能将它切成多少段。 ### 输入格式 输入第一行，包含一个整数 $n$，表示 01 串的长度。 输入第二行，包含一个长度为 $n$ 的 01 串。 ### 输出格式 输出仅一行，包含一个整数，表示符合上述要求下，最多能切成的段数。 ### 样例输入 ```text 6 000110 ``` ### 样例输出 ```text 2 ``` ### 说明 在样例中： 因为它是一个**环形**的 01 串，所以我们可以将他切成 `001` 和 `100`，两段长度相等，且都只有一个 $1$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 10^6$。