题目 1297: 最长连续不重复子段

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

题目描述

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

输入格式

第一行输入一个正整数 n（n <= 100000）

第二行包含 n 个整数 ai （0 <= ai <= 100000）为整数序列

输出格式

输出一个整数，为最长的不包含重复的数的连续子段的长度

样例输入

5
1 2 2 3 5

样例输出

3

提示

样例中序列为1 2 2 3 5

其中最长的不包含重复的数的连续子段为1 1 [2 3 5]，长度为3