题目描述

给你一个长度为 $n$ 的字符串 $s$，计算其中有多少个子串 "TTT"。

输入格式

第一行一个数 $n$。

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

输出格式

一个数，即子串 "TTT" 的个数。

5
TTTTT

3

5
TTTAT

1

5
TTTTA

2

5
TTATT

0

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^5$。

保证 $s$ 中仅包含大写字母。