n=int(input())
a=list(input())
c=0;b=0
d=0;f=0
for i in a:
    if i=="?":
        c+=1
    if i=="A":
        d+=1
    if i=="C":
        f+=d;b+=1
ans=f;d=0;s=0
for i in a:
    if i=="?":
        ans=max(ans,f+s*c+d*c+b*s)
        s+=1;c-=1
    if i=="A":
        d+=1
    if i=="C":
        b-=1
ans=max(ans,f+s*c+d*c+b*s)
print(ans)