5634: 最长连续不重复子序列
[Creator : ]
Description
给定一个长度为 $n\ (1≤n≤10^5)$ 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
Input
第一行包含整数 $n$。
第二行包含 $n$ 个整数(均在 $[0,\ 10^5]$ 范围内),表示整数序列。
第二行包含 $n$ 个整数(均在 $[0,\ 10^5]$ 范围内),表示整数序列。
Output
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
Sample 1 Input
5
1 2 2 3 5
Sample 1 Output
3
Sample 2 Input
10
9 3 6 9 5 10 1 2 3 9
Sample 2 Output
7