#91. 最长连续不重复子区间

最长连续不重复子区间

题目描述

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

输入格式

第一行包含整数nn
第二行包含nn个整数(均在01000000\sim100000范围内),表示整数序列。

输出格式

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

样例

5
1 2 2 3 5
3

数据范围

对于全部数据,1n1000001≤ n ≤100000