// UUID: 0628aa51-b10d-4908-a662-147adecb80a1
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, M=0;
	cin>>N;
	string s;
	cin>>s;
	vector<int> T(N);
	vector<vector<int>> G(N, vector<int>(0));
	T[N-1]=0;
	if(s[N-1]=='T') T[N-1]++;
	//if(s[N-1]=="G") G[N-1].push_back(N-1);
	for(int i=N-2; i>=0; i--)
	{
		T[i]=T[i+1];
		if(s[i]=='T') T[i]++;
		G[i]=G[i+1];
		if(s[i]=='G') G[i].push_back(i);
	}
	for(int i=0; i<N; i++)
	{
		if(s[i]=='A')
		{
			for(int j=0; j<G[i].size(); j++)
			{
				M+=T[G[i][j]];
				cout<<M<<endl;
			}
		}
	}
	/*for(int i=0; i<N; i++)
	{
		cout<<i+1<<": ";
		for(int j=0; j<G[i].size(); j++)
		{
			cout<<G[i][j]<<" ";
		}
		cout<<endl;
	}*/
	cout<<endl;
	cout<<M;

}