整数序列
时间限制:1秒 内存限制:256M
【题目描述】
小M同学向小Y同学发送了一个长度为 \(N\) 的整数序列,然后让小Y计算,删除序列中指定值的所有整数,剩下的整数构成连续的相同整数序列的最大长度是多少?
【输入格式】
第 1 行:一个整数 \(N\),表示整数序列的长度。
第2..\(N+1\)行:每行一个整数,第 \(i+1\) 行的整数表示整数序列的第 \(i\) 个整数,整数在 \(0..1,000,000\) 范围内。
【输出格式】
输出一个整数,表示最长的连续整数的数量。
【输入输出样例】
Input
9
2
7
3
7
7
3
7
5
7
Output
4
【输出样例解释】
输入的序列为:2 7 3 7 7 3 7 5 7,删除序列中的3后得到2 7 7 7 7 5 7 ,最长的连续相同的序列为7 7 7 7。
【数据限制】
对于 \(100\%\) 的数据, \(1≤N≤1000\)。
【来源】
Mr.he