该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $n$ 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入

第一行包含整数 $n$。

第二行包含 $n$ 个整数（均在 $0∼10^5$ 范围内），表示整数序列。

输出

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

样例

5
1 2 2 3 5

3

数据范围

$1≤n≤10^5$

限制

1s, 512MB 每组测试数据