2375 - 最长不重复子序列

题目描述

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

输入

1 行一个正整数 n

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

输出

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

样例

输入

5
1 2 3 2 1

输出

3

输入

10
2 5 4 2 3 8 5 7 1 6

输出

8
说明

数据范围

1 \le n \le 10^6 , 0 \le x_i \le 10^9

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 685
通过人数 270
金币数量 1 枚
难度 入门


上一题 下一题