题目描述

对于一个正整数 $L$，我们称一个 $L$ 阶 Dango 是一个满足以下条件的字符串：

• 它是一个仅由字符 o 和 - 组成的长度为 $L+1$ 的字符串。
• 它的第一个和最后一个字符中有且仅有一个是 -，其它的 $L$ 个字符全是 o。

比如说，ooo- 就是一个 $3$ 阶的 Dango 字符串，而 -ooo-，oo，o-oo- 则不是任何一个正整数阶的 Dango 字符串。

给你一个长为 $N$ 的只由 o 和 - 组成的字符串 $S$，问在它的所有子串中最长的 Dango 字符串是几阶的。特别地，如果 $S$ 的所有子串都不是 Dango 字符串，那就输出 -1。

$1\le N\le 2\times 10^5$

输入格式

第一行输入一个整数 $N$

第二行输入一个字符串 $S$

输出格式

输出满足条件的最大整数，若不存在输出 -1

10
o-oooo---o

4

1
-

-1

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

7

提示

• $1\leq\ N\leq\ 2\times10^5$

样例 1 解释

第 $3$ 到第 $7$ 个字符是 oooo- 是一个 $4$ 阶 dango 字符串。