Description

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

Input Format

第 1 行一个正整数 n。

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

n<=1e6 , x∈[0,1e9]

Output Format

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

5
1 2 3 2 1

3

Source