iron
青い与iron有着不解之缘，他能一眼就从一个字符串中找到有几个子序列是"iron"，于是他就打算烤烤你，青い给了你一个长度为n的字符串，请你找出这个字符串中有多少个子序列是"iron"。(由于结果过大请把结果对1e9+7取模)
子序列：在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。例如 iaraoan中就有一个子序列为iron 而iaoaran中就没有。

第一行输入一个正整数n（1<=n<=2e5）
第二行输入一个长度为n的字符串(保证只包含小写字母）

如题