Problem5634--最长连续不重复子序列

5634: 最长连续不重复子序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个长度为 $n\ (1≤n≤10^5)$ 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。

Input

第一行包含整数 $n$。
第二行包含 $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

Source/Category

基础算法 4.5.双指针