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

输入格式

第一行输入一个正整数 $n$ $(n \leq 100000)$

第二行包含 $n$ 个整数 $a_i$ $(0 \leq a_i \leq 100000)$ 为整数序列

输出格式

输出一个整数，为最长的不包含重复的数的连续子段的长度

样例 1

输入：

5
1 2 2 3 5

输出：

3

提示与约束

样例中序列为1 2 2 3 5

其中最长的不包含重复的数的连续子段为1 2 [2 3 5]，长度为3

来源：Luogu_U572616。本站使用重新构建的测试数据。