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

第一行一个整数 nnn 。

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

输出操作次数。