题目描述

给定一个长度为 $N$ 的仅由小写英文字母组成的字符串 $s$。すぬけ君可以多次选择 $s$ 中的一个子串 fox 并将其删除，然后将其前后的部分连接起来。

请问经过若干次操作后，$s$ 的长度最小可能是多少？

输入格式

输入通过标准输入按以下格式给出。

$N$ $s$

输出格式

请输出经过若干次操作后，$s$ 的最小可能长度。

样例 1

输入

6
icefox

输出

3

样例 2

输入

7
firebox

输出

7

样例 3

输入

48
ffoxoxuvgjyzmehmopfohrupffoxoxfofofoxffoxoxejffo

输出

27

说明/提示

限制条件

• $1 \leq N \leq 2 \times 10^{5}$
• $s$ 是一个仅由小写英文字母组成、长度为 $N$ 的字符串。

样例解释 1

• 可以通过删除 icefox 末尾的 fox，将 $s$ 变为 ice。

样例解释 2

• 不存在子串 fox。

由 ChatGPT 4.1 翻译