1538 - 最长连续不重复子序列
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个长度为n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
Input
第一行包含整数n。
第二行包含n个整数(均在 0∼10^5范围内),表示整数序列。
Output
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
Examples
Input
5 1 2 2 3 5
Output
3
Hint
1≤n≤10^5