### 问题描述 给定一个长度为 $N$ 的字符串 $S$，你可以对字符串 $S$ 进行操作，每次操作你可以选择一段连续的子字符串 $S[i,j]$，并将其反转。 定义一个字符串是“孤独”的，当且仅当该字符串所有字符都相同。 现在，你可以对 $S$ 进行 $N$ 次操作（包含 $0$ 次）。 请问，每次操作结束后，字符串 $S$ 的最长孤独子串的长度是多少。 ### 输入格式 第一行包含一个整数 $N$（$1 \leq N \leq 10^3$），表示字符串的长度。 第二行包含一个长度为 $N$ 的字符串 $S$，$S$ 仅包含小写英文字母。 ### 输出格式 输出一行，包含 $(N+1)$ 个空格分隔的整数，其中第 $i$ 个整数表示最多进行 $i$ 次操作后的答案。 ### 输入样例 ```text 7 babbaab ``` ### 输出样例 ```text 2 3 4 4 4 4 4 4 ```