ShutTLE Run

問題文

体育の授業でシャトルランをしました。今年はこれまでの人生で一番長く走れたのでとても嬉しいです(嬉しかったです)。去年の体力テストの時期は友達とランニングをしていたので前よりも結果が良くなるのは「それはそう」という感じでしたが、今年は事前には特に何もしてないのに自己ベストを更新できてしまい不思議な感じです。体力というよりはその時の粘り強さが大事なのかなぁと思います。もう学校で体力テストをすることは無いようですが、機会があればまた挑戦して記録を伸ばしたいと思います。

というわけで、行われたシャトルランのデータから記録を求めるプログラムを書いてください。
シャトルランのルールは以下のようなものです。

• $2$ 本の直線を平行に引き、「制限時間内に一方から他方へ移動する」という動作を繰り返す。
• $2$ 回連続で制限時間に間に合わなかった場合、そこで測定終了となり、最後に間に合った回数が記録となる。

また、シャトルランのデータは、回数の最大値 $N$ と長さ $N$ の文字列 $S$ として与えられます。$S$ の $i$ 文字目が o のとき、$i$ 回目の折り返しに間に合ったことを、x のとき、間に合わなかったことを表します。

注意

与えられるデータにおいて「 $2$ 回連続で間に合わなかった」部分が存在しないこともあります。サンプルをよくご確認ください。

制約

• $N$ は $1$ 以上 $2 \times 10^5$ 以下の整数
• $S$ は o と x からなる長さ $N$ の文字列

入力

出力

与えられたデータにおける記録を出力し、最後に改行してください。

入力例1

10
oooooooxxx

出力例1

7

$8$ 回目と $9$ 回目に $2$ 回連続で間に合いませんでした。最後に間に合ったのは $7$ 回目なので記録は $7$ です。

入力例2

12
oxoxoxoxoxox

出力例2

11

間に合わない部分がいくつかありますが、いずれも $2$ 回連続ではありません。最後に間に合ったのは $11$ 回目なので記録は $11$ です。

入力例3

30
xxxxxxxxxxxxxxxxxxxxoooooooooo

出力例3

0

ちなみにシャトルランの日、クラスメイトのとある人が遅刻してきました。

入力例4

5
ooooo

出力例4

5

その後の結果は誰も知らない…

参考

20メートルシャトルラン(Wikipedia)