AtCoder. 008 AtCounter(4)

import java.util.*;
import java.io.*;

//my mistake : line 15 : if(arr[0] == str[j]) dp[0][j] = 1;
public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(reader.readLine());
    int con = (int)(1e9 + 7);
    char[] arr = reader.readLine().toCharArray();
    char[] str = "AtCoder".toCharArray();
    long[][] dp = new long[n][7];
    reader.close();

    for(int j = 0; j < 7; j++)
      if(arr[0] == 'a') dp[0][0] = 1;

    for(int i = 1; i < n; i++) { // idx of arr
      for(int j = 0; j < 7; j++) { //
        dp[i][j] = dp[i-1][j];
        if(arr[i] == str[j]) {
          if(j == 0) dp[i][j]++;
          else dp[i][j] += dp[i-1][j-1];
          dp[i][j] %= con;
        }
      }
    }
    System.out.println(dp[n - 1][6]);
  }
}