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.

题目背景

你和你的团队正在研究序列自动机，假设原字符串为s，长度为n,字符集为所有小写字母(可扩展至其他字符集)，需构建一个二维数组......

经过一段时间的研究，你们发现这似乎并没有什么研究价值，于是打算改变研究方向，这时有成员提出，“我们研究一下字符串吧”......

题目描述

经过不懈的努力，你和你的团队终于得到了一个长度为n的优美的字符串s，你们准备对字符串当中的元音字母进行计数（a,e,i,o,u），由于你是团队中的算法糕手，所以这个任务落到了你的头上......

当你将字符串文件传输到设备准备进行计数时，却发现字符串中混进了一些奇怪的序列，经过你的解析，看到了这些序列的本质，居然是“oiiai”，于是你找到了你的导师，告知了这件事......

而当你在导师面前说出“oiiai”时，原本在实验室窗台上睡觉的猫似乎受到了什么刺激，竟起来原地转了一圈，导师非常惊讶，让你重复一遍你发现的序列，你说“oiiai”，窗台上的猫咪又起身转了一圈......你和你的团队震惊不已，大家惊呼道“天呐，这真是糟糕透了”，大家看向了你，“伙计，这个任务就交给你了”......

作为团队里的算法糕手，你顷刻便想到了解决方案，于是你决定先把s当中的“oiiai”修复成“spcat”，再对s中的元音字母进行计数。

输入格式

输入共2行

第一行一个整数n,表示字符串的长度。(1 ≤ n ≤ 10000)

第二行包含一个仅由n个小写字母构成的字符串s

输出格式

输出一个整数，表示将字符串s中所有“oiiai”替换成“spcat”后，s中所有元音字母（“a,e,i,o,u”）的总数。

输入输出样例 #1

输入 #1

5
apple

输出 #1

2

输入输出样例 #2

输入 #2

7
xoiiaid

输出 #2

1

说明/提示

样例解释：

在第一个样例中，字符串中不含 "oiiai"，元音 a, e 共 2 个。

在第二个样例中，先将 "oiiai" → "spcat"，得到 "xspcatd"，其中元音只有一个 'a'。