给定 $N$，以及长度为 $N$ 只含英文小写字母的字符串 $S$，对于 $1 \le i \le N-1$，分别回答以下询问（记 $S_k$ 为 $S$ 的第 $k$ 个字符，从 $1$ 开始编号）：

找到最大的 $l$ ，使得对于所有 $1\le j \le l$，都满足 $j+l \le N$ 并且 $S_j$ 与 $S_{j+i}$ 不相同。如果不存在这样的 $l$，输出 $0$，否则输出 $l$。