Description

给定一个字符串，要求找到同时是它前缀也是后缀的字符串的个数，并且输出他们的长度。

Input

第一行一个数字 $N$，第二行输入一个字符串 $S$，$|S|\le 10^6$.

Output

输出这些子串的结束位置（因为它们的开始位置都是从 $1$ 开始的），注意每个数字后面有一个空格

5
aaaaa

1 2 3 4 5