题目描述

小明拿到了自己的考卷，上面的答案有对有错，其中 T 表示正确， F 表示错误，小明想让所有的答案都变成正确的，于是她拿出了一种魔法，可以将从左边起找到的第一个错误和它之前的所有答案都进行反转，如 TFTT 经过一次魔法后就变成了 FTTT ，现在小明好奇在多少次操作后能使所有答案都变成正确的。

数据范围

对于 20% 的数据， n ≤ 3

对于 50% 的数据， n ≤ 20

对于 100% 的数据，n ≤ 60

输入格式

第一行一个整数 n

第二行 n 个字符表示原来的答案， T 表示正确， F 表示错误

输出格式

样例

4
TFTT

2

样例解释

TFTT -> FTTT -> TTTT