You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1141 题。

题目描述

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

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

输入格式

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

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

输出格式

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

样例

8
1 2 1 3 2 7 4 2

5

说明/提示

$1 \leq n \leq 2\cdot 10^5$；

$1 \leq k_i \leq 10^9$。