给定长度为 n 的字符串 s。从 s 中提取子序列，组成 pyramid 字符串的方法有多少种？答案需对 10^9+7取模后输出。
第一行：一个整数 n;
第二行：一个字符串 s。
输出组成 pyramid 的方法数（取模 10^9+7）。
样例输入 1
5 pxxxx
样例输出 1
0
样例输入 2
10 pyyradmiid
样例输出 2
4
，s 仅包含小写英文字母。