P7840 - 耗子尾汁

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：234 通过：29

提交提交记录统计 Web Board

近日九峰多次在水群放骚话时被劝导 “耗子尾汁”，于是他痛定思痛决定以后装逼绝不意气用事，把装逼

装的更自然，更传神，以减少被劝导的次数。

现给定一个字符串，你需要计算其中子序列 “haozi” 的数量与子序列 “weizhi” 的数量的乘积

第一行输入一个整数 n (n ≤ 100000)，表示给定字符串的长度。

第二行输入一个长度为 n 的字符串，表示给定的字符串

在一行中输出一个整数，代表给定的字符串中子序列 “haozi” 的数量与子序列 “weizhi” 的数量的乘积，

对 10⁹ + 7 取模。

11
haoziweizhi

7840: 耗子尾汁