该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

Format

Input

第一行包含整数 n。

第二行包含 n 个整数（均在 0∼10^5范围内），表示整数序列。

Output

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

Samples

5
1 2 2 3 5

3

Limitation

1s, 1024KiB for each test case.