【题目描述】

因为zzs非常喜欢圆的东西，所以他有一个能储存球的魔法盒子。有一天下雪了，zzs心情很好，捡了许多雪球，放在魔法盒子中。这个魔法盒子类似于栈，每次只能操作最上方的球。

现在魔法盒子中又有普通球，又有雪球。他的小弟pechpo被要求按以下三个步骤操作：

1.不停从魔法盒子的顶部拿出雪球，直到遇到一个普通球。

2.把当前魔法盒子的顶部的普通球换成雪球。

3.把魔法盒子顶部的剩余空间用普通球填充。然后重复第一步。

直到魔法盒子里全都是雪球为止。由于蒟蒻pechpo还想着回家吃饭，pechpo想知道他一共要操作几次，于是找到了你。

【输入格式】

第一行一个整数n，表示魔法盒子内的球。

第二行一个长度为n的字符串，第i个字符表示从上到下数第i个球的类型。其中Y表示普通球，X表示雪球。

【输出格式】

一行一个整数m，表示最多的操作次数

【样例输入】

4

XYYX

【样例输出】

6

【数据范围】

对于50%的数据，1<=n<=20。

对于100%的数据，1<=n<=50。

【说明】

样例可以用图来解释。其中蓝色球表示雪球，红色球表示普通球。