You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ARC108B] Abbreviate Fox

题目描述

输入一个长度为 $n$ 的字符串，如果这个字符串有连续的“fox”，则删除。删除后左右两边会拼到一起，如果又形成新的连续的“fox”，则继续删除。最后输出经过删除后的字符串的长度。

输入格式

第一行一个整数 $n$ 表示字符串长度，第二行一个长度为 $n$ 的字符串 $s$ 。

输出格式

一个整数表示经过删除后的字符串的长度。

样例 #1

样例输入 #1

6
icefox

样例输出 #1

3

样例 #2

样例输入 #2

7
firebox

样例输出 #2

7

样例 #3

样例输入 #3

48
ffoxoxuvgjyzmehmopfohrupffoxoxfofofoxffoxoxejffo

样例输出 #3

27

数据范围

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^{5}$
• $s$ 只包含小写英文字母

样例解释 1

- icefox 可以删除末尾的 fox ，则最后的 $s$ 是 ice 。

样例解释 2

- 不存在连续的fox 。

样例解释 3

- 最前面的 ffoxox 在删除了从第 $2$ 个字符开始的 fox 后，剩下的部分又连成了一个 fox，因此又可以删除，故该字符串最前面的 $6$ 个字符全部被删除。