A34862.眼里只有AYNU

时间限制:1s
内存限制:256MB

卓豪身为安师学子眼里面全是学校，现在给你一个仅有大写字母组成的字符串，卓豪会给这个字符串加个滤镜，具体操作为他将会把字符串重新排列使得字符串中出现 $AYNU$ 的子序列数量最多，请你求出卓豪看到为 $AYNU$ 的子序列数量并对对 $1000000007$ 求余。

第一行输入一个整数 $n$ 为字符串长度。（ $1 \le n \le 5 \times 10^6$ ）

第二行给出一个字符串 $s$ 。

输出一个数表示豪看到为 $AYNU$ 的子序列数量对 $1000000007$ 求余后的结果 。

对于子序列的解释为子序列是指从一个序列中通过去除一些元素（但不改变剩余元素的顺序）得到的新序列。
样例1解释
将字符串重新排列成 $AYNUU$ ,其中有两个为 $AYNU$ 的子序列