youngmagcian平日里经常听哈基米的音乐，哈基米音乐可以被视为一个音节序列，每个音节视为一个字符串，定义一个哈基米音乐的优秀值为哈基米音乐中包含有多少“ha ji mi"子序列。
现在输入一串哈基米音乐，请你帮youngmagician计算优秀值。
第一行，一个整数n，表示哈基米音节序列的长度。
第二行,n个字符串(以空格分割)，每个字符串表示一个音节。
一个数字，表示哈基米音乐的优秀值。
样例输入
10 ha ya ha ji mi mi ya mi ji ha
样例输出
6
样例解释:
字符串一共有10个音节，将音节从左到右标号为1-10
六个"ha ji mi"子序列分别是音节{1,4,5},{1,4,6},{1,4,8},{3,4,5},{3,4,6},{3,4,8}组成的子序列
，保证每个音节的长度不超过3。
本题输入较多，建议使用快读优化。