You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

youngmagcian平日里经常听哈基米的音乐，哈基米音乐可以被视为一个音节序列，每个音节视为一个字符串，定义一个哈基米音乐的优秀值为哈基米音乐中包含有多少“ha ji mi"子序列。

现在输入一串哈基米音乐，请你帮youngmagician计算优秀值。

Input Format

第一行，一个整数n，表示哈基米音节序列的长度。

第二行,n个字符串(以空格分割)，每个字符串表示一个音节。

Output Format

一个数字，表示哈基米音乐的优秀值。

Sample

样例输入

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}组成的子序列

Hint

$n<=1e6$，保证每个音节的长度不超过3。

本题输入较多，建议使用快读优化。