#P30799. 最长连续不重复子序列

最长连续不重复子序列

Description

给定一个长度为$n$的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。

Input Format

第一行包含整数$n$。

第二行包含$n$个整数(均在$0∼10^5$范围内),表示整数序列。

Output Format

共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
5
1 2 2 3 5
3

Hint

$1≤n≤10^5$

Source

2.1基础算法 双指针算法