题目描述

给你一份广播电台成立以来的播放列表。播放列表中共有 $n$ 首歌曲。

你的任务是找出其中最长的连续不重复的歌曲序列。

输入格式

第一行输入的是整数 $n$，代表歌曲数量。

第二行包含 $n$ 个整数 $k_1, k_2, \ldots, k_n$，分别代表每首歌曲的 ID 号。

输出格式

输出一个整数，表示最长连续不重复歌曲序列的长度。

样例

8
1 2 1 3 2 7 4 2

5

数据范围

• $1 \le n \le 2 \times 10^5$
• $1 \le k_i \le 10^9$