连续签到无重样

入门⏱ 1000ms💾 256MB#P2292🏷️ 双指针模拟

题目描述

某平台记录了 $n$ 天里每天的签到积分值 $a_1, \ldots, a_n$。 小明想挑选一段连续的天数来打卡,要求这段里每天的积分值互不相同, 问最多能连续打卡多少天。

输入格式

第一行一个整数 $n$; 第二行 $n$ 个非负整数 $a_1 \ldots a_n$。

输出格式

一行一个整数:积分值互不相同的最长连续段长度。

数据范围

$$1 \le n \le 10000$$
,$0 \le a_i \le 10^9$。

样例输入 #1
9
3 1 4 1 5 9 2 6 5
样例输出 #1
6
样例输入 #2
5
1 2 3 2 1
样例输出 #2
3