#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 5;
char str[maxn];
int L[maxn][2];
int main() {
  int n;
  scanf("%d", &n);
  scanf("%s", str + 1);
  int da = 0, db = 0;
  long long ans = 0;
  for (int i = 1; i <= n; i++) {
    L[i][0] = L[i - 1][0];
    L[i][1] = L[i - 1][1];
    if (str[i] == 'A') L[i][0]++;
    if (str[i] == 'B') L[i][1]++;
    if (str[i] == 'A') {
      if (da) {
        ans += da;
        if (L[i][1] - L[da][1] == 0 && L[da][1]) ans--;
      }
      da = i;
    }
    if (str[i] == 'B') {
      if (db) {
        ans += db;
        if (L[i][0] - L[db][0] == 0 && L[db][0]) ans--;
      }
      db = i;
    }
  }
  printf("%lld\n", ans);
  return 0;
}
