#include<bits/stdc++.h>
using namespace std;
int n;
int nxt[3][100007];
char buff[100007];
const char *seq="msc",*pat[8]={"022012","020212","002212","012022","020122","002122","010222","001222"};
int main(){
scanf("%d%s",&n,buff);
nxt[0][n]=nxt[1][n]=nxt[2][n]=n;
for(int i=n-1;i>=0;i--)
for(int j=0;j<3;j++)
nxt[j][i]=buff[i]==seq[j]?i:nxt[j][i+1];//记录字母最靠前出现的位置
long long ans=0;
for(int i=0;i<n;i++){//枚举起点
int low=n;
for(int j=0;j<8;j++){//遍历八种组合情况
int pos=i-1;//因为下面都是从pos+1开始找所以这里将pos设置为i-1用来抵消第一次的+1
for(int k=0;pos<n&&k<6;k++)
pos=nxt[pat[j][k]-'0'][pos+1];//记录出现的位置
low=min(low,pos);//取最近的可能以便留出更多的空间给终点
}
ans+=n-low;//每一个起点对应的n-low种终点
}
printf("%lld",ans);
return 0;
}