给定一个长度为 $n$ 的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度 。
输入格式
第一行包含整数 $n$。
第二行包含 $n$ 个整数(均在 $0$ ~ $10^5$范围内),表示整数序列。
输出格式
共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。
数据范围
$ 1 \le n \le 10^5 $
样例输入
5
1 2 2 3 5
样例输出
3
给定一个长度为 $n$ 的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度 。
输入格式
第一行包含整数 $n$。
第二行包含 $n$ 个整数(均在 $0$ ~ $10^5$范围内),表示整数序列。
输出格式
共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。
数据范围
$ 1 \le n \le 10^5 $
样例输入
5
1 2 2 3 5
样例输出
3