当前没有测试数据。

C - Dango

得分：300分

问题描述

对于一个正整数$L$，一个$L$级dango字符串是满足以下条件的字符串。

• 它是由字符'o'和'-'构成的长度为$L + 1$的字符串。
• 第一个字符和最后一个字符中只有一个是'-'，而其他$L$个字符是'o'。

例如，'ooo-'是一个3级的dango字符串，但' - ooo - '，'oo'和'o-oo-'都不是dango字符串（更准确地说，它们都不是$L$级的dango字符串，其中$L$是任意正整数）。

给定一个长度为$N$的字符串$S$，其中$N$为正整数，由两个字符'o'和'-'组成。 找到满足以下条件的最大正整数$X$。

• $S$中包含一个连续的子字符串，该子字符串是一个$X$级的dango字符串。

如果没有这样的整数，输出-1。

约束

• $1 \leq N \leq 2 \times 10^5$
• $S$是长度为$N$的由字符'o'和'-'构成的字符串。

输入

从标准输入中按照以下格式给出输入：

$N$

$S$

输出

打印一个最大的正整数$X$，满足$S$包含一个$X$级的dango字符串，如果没有这样的整数，则打印-1。

10
o-oooo---o

4

例如，$S$的第$3$个到第$7$个字符对应的子字符串'oooo-'是一个$4$级的dango字符串。 $S$的所有子字符串中没有$5$级或更高级的dango字符串，因此应该输出$4$。

1
-

-1

只有空字符串和'-'是$S$的子字符串。 它们都不是dango字符串，所以应该输出-1。

30
-o-o-oooo-oo-o-ooooooo--oooo-o

7

例如，$S$的第13个到第19个字符对应的子字符串'o-ooooo'是一个$7$级的dango字符串。