#include<bits/stdc++.h>
using namespace std;
int n,cnt=0,tot=0;
long long ans=0;
char a[2000000+10];
string s;
unordered_map<string,int> p;
int main()
{
    scanf("%d %s",&n,a+1);
    s=a[1];
    p[s]++;
    for(int i=2;i<=n;++i)
    {
        int l=s.size();
        if(a[i]==s.back()) s.pop_back();
        else s.push_back(a[i]);
        if(s.size()==0)
        {
            ans=ans+tot+1;
            tot++;
        }
        else
        {
            ans=ans+p[s];
            p[s]++;
        }
    }   
    printf("%lld",ans);
    return 0;
}