# Python3

MOD = 10**9 + 7

# ハノイの塔の円盤の数
N = int(input())

# ハノイの塔の状態を表す文字列
S = input()

# 初期状態
initial = 'A' * N

# 操作回数
operation_count = 0

# 操作回数を数える
for i in range(N):
    if S[i] != initial[i]:
        operation_count += 1

# 操作回数を表示
print(operation_count % MOD)