该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述。

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

所谓的 L 阶 strong 符文必须满足以下条件：

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

例如，ooo- 是一个 $3$ 阶的 strong 符文，而 -ooo-、oo、o-oo- 都不符合任何阶的 strong 符文规则。

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

数据范围

• $1\leq N\leq 2\times10^5$
• $S$ 是长度为 $N$ 的字符串，由 o - 组成。

输入

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

$N$

$S$

输出

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

10
o-oooo---o

4

例如，与 $S$ 中的字符 $3$ 至 $7$ 相对应的子字符串 oooo- 是一个级别为 $4$ 的 strong 字符串。

而 $S$ 中没有任何子字符串是 $5$ 或更高级别的 strong 字符串，因此应输出为 $4$ 。

1
-

-1

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