### 问题描述 给定你一个长度为 $n$ 的字符串 $s$，这个字符串由 $a\sim z$ 的小写字母组成，现在你要在该字符串中找到一个子串，这个子串要求首尾二个字符相同，且中间不能有与子串首尾二个字符相同的字符。例如 `abcbacc`，`abcba` 就是符合要求的子串，而 `cbacc` 是不符合要求的子串，因为首尾的 $c$ 之间还有一个 $c$。 现在问你，满足这个要求的子串最长的长度为多少？ 子串：原字符串中任意连续部分都称作子串。 ### 输入格式 第一行输入一个整数 $n$。 第二行输入长度为 $n$ 的字符串，由 $a-z$ 的小写字母组成。 ### 输出格式 输出符合题目要求的子串的最长长度。 ### 样例输入 ```text 7 abcbacc ``` ### 样例输出 ```text 5 ``` ### 说明 符合题目要求的子串是 `abcba`，长度为 $5$。 ### 评测数据规模 $2\le n \le 10^5,a\le s[i]\le z$。