Playlist

题目描述

给出一家电台自成立以来的播放列表。播放列表共有 n 首歌。 最长的连续播放序列中每首歌均不重复的长度是多少？

输入格式

第一行输入一个整数 n：歌曲数量。 下一行有 n 个整数 k_1,k_2,$\ldots$,k_n：每首歌的编号。

输出格式

输出最长的不重复歌曲连续序列的长度。

8
1 2 1 3 2 7 4 2

5

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le k_i \le 10^9$

标签: CSES1141|排序和搜索

来源

CSES1141|排序和搜索