题目描述

给定 n 个整数，请从这个 n 个整数中，找出一个最长的​连续区间​，使得该区间中不存在重复的数字。

输入

第 1 行一个正整数 n。

第 2 行 n个非负整数，第 i 个整数的值为 xi。

输出

输出一个整数，代表最长的不包含重复数字的区间。

样例

输入复制

5
1 2 3 2 1

输出复制

3

输入复制

10
2 5 4 2 3 8 5 7 1 6

输出复制

8

数据范围

1≤n≤10^6,0≤xi≤10^9