题目描述

给定一个长度为n的数组a，找出数组内最长且无重复元素的区间，输出其长度。

例如： n=5 a = {1 2 2 3 5} 最长无重复元素的区间的选择下标为[3,5]，即选择第三个到第五个数，其区间长度为3。

输入格式

第一行一个正整数n，代表数组大小，$n<=10^5$ 第二行n个数，代表每个$a_i$，$a_i<=10^6$

输出格式

一个数，代表无重复元素的最长区间长度。