# ?が全部Cだったときの数をカウント
# 前から順に、「その?がAだったら？」を計算していく
# その?より前にあったAの数だけ減り、それよりあとにあるC + ?の数だけ増える

N = int(input())
S = input()

Ccnt = [0] * (N + 1)
Qcnt = [0] * (N + 1)

for i in range(N - 1, -1, -1):
    Ccnt[i] += Ccnt[i + 1]
    Qcnt[i] += Qcnt[i + 1]
    if S[i] == "C":
        Ccnt[i] += 1
    elif S[i] == "?":
        Qcnt[i] += 1
        
cur = 0
for i in range(N):
    if S[i] == "A":
        cur += Ccnt[i]
        cur += Qcnt[i] # 全部Cだと見做すので
        
ans = cur
Acnt = 0
for i in range(N):
    if S[i] == "A":
        Acnt += 1
    elif S[i] == "?":
        # この?がAだったら？
        cur -= Acnt # そこまでにあったAの数だけ減る
        cur += Ccnt[i + 1] # それ以降にあるCの数だけ増える
        cur += Qcnt[i + 1] # それ以降にある?の数だけ増える
        ans = max(ans, cur)
        # この?はAに変わるので、Acntが1増える
        Acnt += 1

print(ans)