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

# ? が全て C のときの AC の個数
ac = 0
a = 0
for c in S:
    match c:
        case 'C' | '?':
            ac += a
        case 'A':
            a += 1

ans = ac
rc = S.count('C') + S.count('?')  # 右側にある C の個数
la = 0
d = 0
for c in S:
    match c:
        case '?':
            # C -> A に変えたときの差分
            d -= la  # 左側の A の個数分だけ減る
            d += (rc-1)  # 右側の C の個数分だけ増える
            ans = max(ans, ac + d)
            la += 1
            rc -= 1
        case 'A':
            la += 1
        case 'C':
            rc -= 1

print(ans)