P7313 [COCI 2018/2019 #3] Magnus

Magnus 下国际象棋输给了 Kile，所以他开始痴迷于编程。他决定前往 COCI 竞赛试试运气。 Kile 得知 Magnus 想要参加 COCI 后，便给他出了这道热身题。

给定一个长度为 $N$ 的单词。在单词中删除任意个字母，使得能够组成尽可能多的 `HONI`。

输入一个长度为 $N$ 的只包含英文字母的字符串，作为给定的单词。

输出能够组成的 `HONI` 的最大数量。

#### 样例 2 解释 可以将 `H`，`O`，`N`，`I` 四个字母各从原单词中删除最早出现的 $3$ 个，得到 `HONI`。 #### 数据规模与规定 对于 $100\%$ 的数据，$1 \le N \le 10^5$。 #### 说明 **本题分值按 COCI 原题设置，满分 $50$。** **题目译自 [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #3](https://hsin.hr/coci/archive/2018_2019/contest3_tasks.pdf) _T1 Magnus_。**