1362 - 【双指针】最长连续不重复子序列

通过次数

17

提交次数

36

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

第一行包含整数 n。

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

输出

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

样例

输入

5
1 2 2 3 5

输出

3

提示

1≤n≤10^5