该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个长度为 $n$ 的小写字符串 $S$。请找出不包含重复的字符最长连续区间，输出区间长度。

输入格式

第一行输入一个正整数 $n$。$(1\le n\le 10^5)$。

第二行输入一个长度为 $n$ 的字符串 $S$。保证 $S$ 由小写字符串构成。

输出格式

输出最长连续区间的长度。

样例输入

5
abbcd

样例输出

3

说明

$bcd$ 是最长符合题目要求的区间。