当前没有测试数据。

题目描述

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

输入

第 $1$ 行一个正整数 $n$ 。

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

输出

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

样例

5
1 2 3 2 1

3

说明

数据范围

$1 \le n \le 10^6 , 0 \le x_i \le 10^9$ 。