Problem1707--连续子序列

1707: 连续子序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 0Submit: 57Statistics

Description

输入一个长度为n（n≤106）的序列A，找到一个尽量长的连续子序列Ar~Ap，使得该序列中没有相同的元素。

Input

第一行是一个整数，表示序列的长度 n。n≤106

第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字Ai 。0≤Ai≤106

Output

输出一个整数表示最大的重复元素的子序列长度。

Sample Input Copy 

7
1 0 1 5 2 0 2

Sample Output Copy 

4

Source/Category

 
Submit