3418 - 有趣的照片

题目描述

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

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

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

输入

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

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

输出

输出照片中最多的人数。

样例

输入

6
1 2 5 3 1 4

输出

5

输入

8
1 2 1 3 5 2 3 6

输出

4

输入

6
1 2 3 4 5 6

输出

6
说明

样例 1 说明

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

数据范围

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

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 171
通过人数 100
金币数量 1 枚
难度 入门


上一题 下一题