from collections import defaultdict N=int(input()) S=input() D=defaultdict(list) for i in range(N): D[S[i]].append(i) ans=0 for k,v in D.items(): if len(v)<2:continue for i in range(len(v)-1): for j in range(i+1,len(v)): if v[j]-v[i]>1 and v[j]