探险家伊泽在探寻宝藏时，遇到了一串密文，这串密文只包含A，C，M三个中的字符，但他无法破解其中的奥秘。同时作为一名算法竞赛选手，他想要知道这串密文中 ACM 一共出现了多少次。他不介意A，C，M之间是否存在其他字符，只要这三个字符按顺序出现即可。他也不介意不同的ACM是否共享了字母。例如ACM在AMCM中只出现一次，在AACM中出现两次，在AACCMM中出现八次。给定一串密文，请帮助伊泽求得ACM出现的次数。

第一行包含N。
第二行包含一个长度为N的字符串，其中只包含A，C，M三中字符。
1 <= N <= 1e5

输出给定密文中ACM作为子序列(不一定连续)的出现次数。