题目内容

给定一个长度为 $n$ 的字符串 $s$，字符串仅由小写英文字母组成。定义“关键字母”集合 $K = \{a, e, i, o, u\}$，其余字母称为“非关键字母”。

对于一个子串，如果对于子串中的每一个位置 $i$，若该位置的字符属于关键字母，则其关于子串中心对称的位置上的字符必须与该位置字符相同；若该位置属于非关键字母，则没有此限制。我们称满足该条件的子串为“弹性回文子串”。请你找出 $s$ 中最长的弹性回文子串，并输出其长度。

字符串的长度 $n$ 满足 $1 \le n \le 10^5$，且字符串仅包含小写英文字母。

输入描述

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示字符串的长度。 第二行包含一个长度为 $n$ 的字符串 $s$，仅由小写英文字母组成。