#include <bits/stdc++.h>
using namespace std;
const int N=2e6+10;
int n;
char s[N];
int nxt[N],dp[N];
map<char,vector<int> > mp;
int main()
{
	cin >> n;
	cin >> s;
	for(int i=1;i<=n;i++){
		mp[s[i-1]].push_back(i);
	}
	for(char a='a';a<='z';a++){
		for(int i=0;i<mp[a].size();i+=2)
		{
			nxt[mp[a][i]]=mp[a][i+1];
		}
	}
	memset(dp,0,sizeof dp);
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		dp[i]=dp[nxt[i]+1]+1;
		if(nxt[i]>0)ans+=dp[i];
	}
//	for(int i=1;i<=n;i++)
//	{
//		cout << nxt[i] << " ";
//	}
	cout << ans+1;
	return 0;
}