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.

题面背景

Little Fox-英语线上动画图书馆

在这个网站上, 你能收获非常多的英语学习资源.

题目描述

给你一个字符串, 字符串长度为 $n$ , 如果这个字符串中含有连续的子串 fox , 则删掉该字段.

问经过最多次删除后, 字符串还剩余多长?

输入格式

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

输出格式

输出删除字串后, 字符串的长度.

样例 #1

样例输入 #1

9
littlefox

样例输出 #1

6

样例 #2

样例输入 #2

48
ffoxoxucdeyzmehmopfohrupffoxoxfofofoxffoxoxejffo

样例输出 #2

27

提示

• $1 \le n \le 10^5$
• 所有的字符均为小写字母