5246:最长不重复子序列

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:16 解决:0

题目描述

给定 n个整数,请从这 n 个整数中,找出一个最长的连续区间,使得该区间中不存在重复的数字。

输入

第1行一个正整数n

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

输出

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

样例输入

5
1 2 3 2 1

样例输出

3

提示

### 数据范围 \[ 1 \le n \le 10^6,\ 0 \le x_i \le 10^9。 \]