#include<bits/stdc++.h>
using namespace std;
int n,end,ans;
char st[200005];
string s;
int main(){
cin>>n>>s;
for (int i=0;i<s.size();i++) {
for (int j=i+1;j<s.size();j++) {
for (int k=i;k<=j;k++) {
st[++end]=s[k];
while (end!=0 && st[end]==st[end-1]) end-=2;
}
if (end==0) {
ans++;
}
end=0;
}
}
cout<<ans;
return 0;
}