3275: 最长不重复子序列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

给定 n 个整数,请从这个 n 个整数中,找出一个最长的连续区间,使得该区间中不存在重复的数字。
1≤n≤10^6,0≤xi≤10^9



输入

第 1 行一个正整数n。


第 2 行 n 个非负整数,第 i 个整数的值为xi


输出

输出一个整数,代表最长的不包含重复数字的区间。

样例输入 复制

5
1 2 3 2 1

样例输出 复制

3

来源/分类