#include<bits/stdc++.h>
using namespace std;
string s;
int n,ans=0;
stack<char> c;

int main()
{
	cin>>n;
	cin>>s;
	for(int i=0;i<n;i++)
	{
		while(!c.empty())
		{
			c.pop();
		}
		c.push(s[i]);
		for(int j=i+1;j<n;j++)
		{
			if(!c.empty() && s[j]==c.top())
			{
				c.pop();
				if(c.empty())
				{
					ans++;
				}
			}
			else c.push(s[j]);
		}
	}
	cout<<ans;
	return 0;
}