题目描述

输入 $n$ 个正整数，$n \le 500000$，每个数不超过 $10000$ ，求最多连续出现了多少个相同的数。

输入格式

第一行一个整数 $n$，代表接下来有 $n$ 个数。

第二行 $n$ 个整数。

输出格式

一个整数，最多连续出现的数字。

样例

10
5 5 3 3 3 4 5 6 7 8

3

程序填空

#include<bits/stdc++.h>
using namespace std;
int x[500001];
int main()
{
	int n;
		
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
		scanf("%d",&x[i]);

	int MAX=1,cont=1;
	for(int i=2;i<=n;i++)
		if(x[i]==x[i-1])
			填空(1) ;
		else
			填空(2) ;
		
		MAX = max(MAX,cont); 
	}
	
	printf("%d",MAX);

	return 0;
}

填空(1) :{{ input(1) }}

填空(2) :{{ input(2) }}