### 问题描述 在古老的传说中，有一种被称为“圣诞石”的神奇石头。它被赋予了特殊的力量，能够在圣诞节期间为人们带来好运和祝福。 每年圣诞节，一个名叫约翰的年轻人都会来到森林深处寻找圣诞石。他相信这种石头能为他带来好运和幸福。经过多年的寻找，约翰已经在圣诞节前夕收集了足够多的闪烁着奇异光芒的圣诞石。 约翰一共有 $N$ 个石子，他在每个圣诞石上刻了一个小写字母，第 $i$ 个石头上写着小写字母 $s_i$，约翰定义一种圣诞石排布的幸运值是从 $1$ 至 $N$ 所有石头排布成的字符串中子序列 $luck$ 的个数，例如 $luckk$ 的幸运值为 $2$。 约翰现在可以进行以下操作任意次： > 给定 $i,j$，满足 $1 \leq i < j \leq N$，交换 $s_i$ 和 $s_j$。 约翰想知道幸运值最高可以为多少。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 第二行包含一个小写字母字符串 $s$，第 $i$ 个字符表示 $s_i$。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示最终答案。 ### 样例输入 ```text 8 kculkcua ``` ### 样例输出 ```text 8 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^3$。