#include <stdio.h>
typedef unsigned long long int llu;

int main(void) {
  llu s = 0;
  int n, r[4000], g[4000], b[4000], rl = 0, gl = 0, bl = 0, fi, si, ti, d;
  char c;
  scanf("%d\n", &n);
  for (int i = 0; i < n; i++) {
    scanf("%c", &c);
    if (c == 'R') {
      r[rl] = i;
      rl++;
    } else if (c == 'G') {
      g[gl] = i;
      gl++;
    } else {
      b[bl] = i;
      bl++;
    }
  }

  fi = 0;
  si = 0;
  for (int i = 0; i < rl; i++) {
    ti = 0;
    for (int j = fi; j < gl; j++) {
      if (g[j] < r[i]) {
        fi = j;
        continue;
      }
      d = g[j] - r[i];
      for (int k = ti; k < bl; k++) {
        if (b[k] < g[j]) {
          ti = k;
          continue;
        }
        if (b[k] - g[j] != d) {
          s++;
        }
      }
    }
    ti = 0;
    for (int j = si; j < bl; j++) {
      if (b[j] < r[i]) {
        si = j;
        continue;
      }
      d = b[j] - r[i];
      for (int k = ti; k < gl; k++) {
        if (g[k] < b[j]) {
          ti = k;
          continue;
        }
        if (g[k] - b[j] != d) {
          s++;
        }
      }
    }
  }

  fi = 0;
  si = 0;
  for (int i = 0; i < gl; i++) {
    ti = 0;
    for (int j = fi; j < rl; j++) {
      if (r[j] < g[i]) {
        fi = j;
        continue;
      }
      d = r[j] - g[i];
      for (int k = ti; k < bl; k++) {
        if (b[k] < r[j]) {
          ti = k;
          continue;
        }
        if (b[k] - r[j] != d) {
          s++;
        }
      }
    }
    ti = 0;
    for (int j = si; j < bl; j++) {
      if (b[j] < g[i]) {
        si = j;
        continue;
      }
      d = b[j] - g[i];
      for (int k = ti; k < rl; k++) {
        if (r[k] < b[j]) {
          ti = k;
          continue;
        }
        if (r[k] - b[j] != d) {
          s++;
        }
      }
    }
  }

  fi = 0;
  si = 0;
  for (int i = 0; i < bl; i++) {
    ti = 0;
    for (int j = fi; j < rl; j++) {
      if (r[j] < b[i]) {
        fi = j;
        continue;
      }
      d = r[j] - b[i];
      for (int k = ti; k < gl; k++) {
        if (g[k] < r[j]) {
          ti = k;
          continue;
        }
        if (g[k] - r[j] != d) {
          s++;
        }
      }
    }
    ti = 0;
    for (int j = si; j < gl; j++) {
      if (g[j] < b[i]) {
        si = j;
        continue;
      }
      d = g[j] - b[i];
      for (int k = ti; k < rl; k++) {
        if (r[k] < g[j]) {
          ti = k;
          continue;
        }
        if (r[k] - g[j] != d) {
          s++;
        }
      }
    }
  }

  printf("%llu\n", s);
}