#CS1141. 播放列表

播放列表

题目背景

翻译自 CSES-1141 题。

题目描述

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

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

输入格式

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

下一行包含 n 个整数 k1,k2,…,knk_1,k_2,\dots,k_nk1​,k2​,…,kn​，分别代表每首歌曲的 ID 号。

输出格式

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

样例

8
1 2 1 3 2 7 4 2

5

说明/提示

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

1≤ki≤1091 \leq k_i \leq 10^91≤ki​≤109。