#include <bits/stdc++.h>
#define oo 2000000000
#define mod 666013
using namespace std;

ifstream fin("numarare.in");
ofstream fout("numarare.out");
int n,m,l,nr;
char a[5005];
int d[5005];
/**
    1 2 3 4 5 6 7
    l a a n s s d
    l d s s a a n a a s s d l
*/
void Citire()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    for(int i=1;i<n;i++)
        d[i]=a[i+1]-a[i];
}
void Rez()
{
    for(int i=1;i<n;i++)
    {
        int l=1;
        while(i+l<=n && d[l-i-1]==d[l-i])l++;
        nr+=(l-1);
    }
}
void Afis()
{
    fout<<nr;
}
int main()
{
    Citire();
    Rez();
    Afis();
    return 0;
}