#415. 最长不重复连续区间

最长不重复连续区间

题目描述

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

输入格式

第一行包含整数 nn。

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

输出格式

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

输入样例

5
1 2 2 3 5

输出样例

3

数据范围

1≤n≤1051\le n\le10^5,0≤ai≤1050\le a_i\le10^5。