题目描述

给定一个长度为$N$的正整数序列$A$，求出其中最长的连续子序列，使得子序列中每个数字只出现一次。

连续子序列：序列中一段连续的数字。例如：$A_1,A_2,A_3$就是一个连续子序列，$A_1,A_2,A_4$就不是一个连续子序列。

输入格式

输入的第一行一个正整数​$N$​，表示序列的长度。

输入的第二行包括$N$个正整数，第$i$个正整数即为$A_i$。

输出格式

输出一行一个整数，表示满足要求的最长连续子序列。

样例

3
1 2 1

2

5
1 4 1 3 2

4

10
7 5 10 2 7 9 1 10 6 1

6

样例解释

样例1解释：连续子序列[1,2]中的数字分别只出现了一次，长度为2。没有长度大于2的满足要求的连续子序列。

样例2解释：连续子序列[4,1,3,2]中的数字均只出现了一次，长度为4，不存在更长的满足要求的连续子序列。

样例3解释：连续子序列[5,10,2,7,9,1]中的数字均只出现了一次，长度为6，不存在更长的满要求的连续子序列。

数据范围

• 对于前20%的数据，保证$N≤50$。
• 对于前30%的数据，保证$N≤300$。
• 对于前40%的数据，保证$N≤5000$。
• 另有10%的数据，保证$A_i≤100$。
• 另有20%的数据，保证每个数字至多出现2次。
• 对于100%的数据，保证$1≤N,A_i≤10^6$。