#JXGQ202C. 强哥的strong串

强哥的strong串

问题陈述。

强哥进入了一个神秘的符号迷宫,迷宫的墙壁上刻满了两种符号:o-。他听说在这个迷宫中,有一种被称为 strong 符文 的神秘符号序列。强哥的任务是找到迷宫墙壁上的符号中最长的 strong 符文,并破解其中的秘密。

所谓的 Lstrong 符文必须满足以下条件:

  • 符号序列长度为 L+1L+1
  • 序列的第一个和最后一个符号中,有且仅有一个是 -,其余 LL 个符号必须全是 o

例如,ooo- 是一个 33 阶的 strong 符文,而 -ooo-ooo-oo- 都不符合任何阶的 strong 符文规则。

现在,给定一个长为 NN 的符号序列 SS,你需要帮强哥找出其中最长的 strong 符文的阶数。如果迷宫中的符号序列中没有符合条件的 strong 符文,输出 -1

数据范围

  • 1N2×1051\leq N\leq 2\times10^5
  • SS 是长度为 NN 的字符串,由 o - 组成。

输入

输入通过标准输入,格式如下。

NN

SS

输出

输出 11 个整数,表示SS的所有子串中最长的 strong 字符串是几阶的。特别地,如果 SS 的所有子串都不是 strong 字符串,那就输出 -1

10
o-oooo---o
4

例如,与 SS 中的字符 3377 相对应的子字符串 oooo- 是一个级别为 44strong 字符串。

SS 中没有任何子字符串是 55 或更高级别的 strong 字符串,因此应输出为 44

1
-
-1

SS 的唯一连续子串是空字符串和 -。 这些字符串不是 strong 字符串,应输出为 -1