從一有序數組中，找到一出現次數最多的數

例如數組int a[]={1,2,2,3,3,3,4,5,5,6};1出現1次，2出現2次，3出現3次，4出現1次，5出現2次，6出現一次。出現次數最多3次，數字爲3。求怎麼找到數組中出現次數最多的數呢？？？

#include<stdio.h>
//法一
void plateau(int a[],int n)
{
	int now=1,max=1,num=a[0],i=1;
	for(;i<n;++i)
	{
		if(a[i]==a[i-1])
			now++;
		else
			now=1;
		if(max<now)
		{
			max=now;
			num=a[i];
		}
	}
	printf("the number %d occured %d times!\n",num,max);
}
//法二
void plateau(int a[],int n)
{
	int length=1;
	for(int i=1;i<n;++i)
	{
		if(a[i]==a[i-length])
			length++;
	}
	printf("the number  occured %d times!\n",length);
}
int main()
{
	int a[]={1,2,2,3,3,3,4,5,5,6};
	int n=sizeof(a)/sizeof(int);
	plateau(a,n);
}