Description

给定一个长度为 $n$ 的正整数序列 $a$，设序列 $a$ 的第 $i$ 个元素为 $a_i$.

求最大的正整数 $k$，使得存在 $a_l$ 到 $a_{l+k-1}$ 的所有元素均不重复.

Input Format

第一行包含一个正整数 $n(1 \le n \le 10^5)$.

第二行包含 $n$ 个空格隔开的正整数，表示序列 $a(1 \le a_i \le 10^5)$.

Output Format

输出包含一个整数，表示 $k$.

6
5 4 3 1 1 2​

4​

Hint

5 4 3 1 即为满足条件的子串.