问题描述

现在有 $n$ 个小写英文单词，每个单词的长度满足 $1 \leq |S_i| \leq 10$。 他想从这些字符串中选出 3 个单词，要求：

这三个单词的首字符分别是 l，q，i，a，o 这 5 个字母中的一个；

且这三个单词的首字母不能重复。

请你计算有多少种选择单词的方案。

输入格式

第一行输入一个整数 $n$，表示单词的数量。$(1\le n\le 10^5)$

第二行输入 $n$ 个由空格隔开的小写英文单词 $S_i$。$(1\le |S_i|\le 10)$

输出格式

输出一个整数，表示答案。

样例输入1

5
l q b o qqq

样例输出1

2

样例输入2

12
alice bob lan liao op input output oi skt io sakura qiqi

样例输出2

51