测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71553. 有趣的照片

编程题 入门

题目描述

体育课上,同学们在操场上站成一排。

体育老师准备给大家拍一张照片,为了让照片更加有趣,老师想要选择一个连续范围的同学,这个连续的范围中,所有同学身高都不相等。

请问,老师拍的这张照片中最多包含了多少名同学?

输入格式

1 行读入整数 N,代表有 N 名同学。

2 行读入 N 个整数,代表每名同学的身高。

输出格式

输出照片中最多的人数。

输入输出样例

输入 #1
6
1 2 5 3 1 4
输出 #1
5
输入 #2
8
1 2 1 3 5 2 3 6
输出 #2
4
输入 #3
6
1 2 3 4 5 6
输出 #3
6

说明/提示

样例 1 说明

从第 2 名到第 5 名同学的身高分别为:2 5 3 1 4,这个连续的范围中,同学们的身高互不相等。

数据范围

对于 100\% 的数据,满足:1 \le N \le 10^5,每位同学的身高均在 [1,10^5] 的范围内。