2992 - 【基础】最长不重复子序列

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第 1 行一个正整数 n。

第 2 行 n 个非负整数,第 i 个整数的值为 x_i

Output

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

Examples

Input

5
1 2 3 2 1

Output

3

Input

10
2 5 4 2 3 8 5 7 1 6

Output

8

Hint

数据范围

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

Source

哈希表 双指针