小 A 和可爱的小 B 开启了一段可爱的爱情。
这天，小 A 收到了来自小 B 的一张纸条，上面写着："qielporvoeiyeocup"。
小 A 一眼就看出来这是 "iloveyou" 的拙劣加密，于是他想剪下含有子序列 "love" 的最短片段纪念。在这个例子中，最短片段即为 "lporvoe"。
小 A 将会给你一个长度为 $n$ 的小写字母字符串，让你求出含有子序列 "love" 的字符串的最短长度，保证一定有解。

输入共两行。
第一行输入一个正整数 $n$。$1≤n≤10^{5}$。
第二行输入长度为 $n$ 的小写字符 $a_i$。

输出共一行一个整数，表示最短子序列长度。