最长不重复子序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定 n 个整数,请从这个 n 个整数中,找出一个最长的连续区间,使得该区间中不存在重复的数字。
输入
第 1 行一个正整数 n。
第 2 行 n个非负整数,第 i 个整数的值为 xi。
输出
输出一个整数,代表最长的不包含重复数字的区间。
样例
输入复制
5
1 2 3 2 1
输出复制
3
输入复制
10
2 5 4 2 3 8 5 7 1 6
输出复制
8
数据范围
1≤n≤10^6,0≤xi≤10^9