题目描述

输入一个长度为 $n$ 的序列 $A$，找到一个尽量长的连续子序列 $A_l \sim A_r$，使得该序列中没有相同的元素。输出这个最长连续子序列的长度。

输入格式

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

第二行包含 $n$ 个正整数，表示序列 $A$ 中的元素，相邻整数之间用一个空格隔开。

输出格式

输出一行一个整数，表示最长的没有重复元素的连续子序列的长度。

样例

8
1 2 3 2 5 6 7 9

6

数据范围与提示

• $1 \le n \le 10^6$
• 序列中的元素均为正整数，且大小不超过 $10^6$。

来源

CSPJ-重点算法班