Problem1866--得分

1866: 得分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

阿莱有一个由X和Y组成的字符串,希望你帮他统计所有字符的得分和,。每个X的得分为:以当前X为结尾连续出现X 的个数,Y的得分为0 。

Input



第一行输入一个整数n,表示共字符串的长度(1<=n<=1000000)

第二行输入一个字符串

Output

输出一行,代表总得分

Sample Input Copy

5
XXYYX

Sample Output Copy

4

Source/Category

admin