暂无测试数据。

蒜头和可爱的小葱开启了一段可爱的爱情。

这天，蒜头收到了来自小葱的一张纸条，上面写着："qielporvoeiyeocup"。

蒜头一眼就看出来这是 "iloveyou" 的拙劣加密，于是她想剪下含有子序列 "love" 的最短片段纪念。在这个例子中，最短片段即为 "lporvoe"。

蒜头将会给你一个长度为 $n$ 的小写字母字符串，让你求出含有子序列 "love" 的字符串的最短长度，保证一定有解。

输入格式

输入共 $1$ 行。

第 $1$ 行输入 $1$ 个正整数 $n$。

第 $2$ 行输入长度为 $n$ 的正整数 $a_i$。

输出格式

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

数据范围

对于前 $40\%$ 的数据，$n\leq 20$。

对于前 $60\%$ 的数据，$n\leq 10^3$，保证字符串随机生成。

对于所有数据，$n\leq 10^5$。

17
qielporvoeiyeocup

7