众数

#include<iostream>
using namespace std;

 void sort(int a[],int n)
 {
	 for(int i=1;i<n;i++)
	 {
		 for(int j=0;j<n-i;j++)
		 {
			 if(a[j]>a[j+1])
			 {
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			 
			 }
		 
		 }
	 }

 
 }

 void more(int a[],int n)
 {
	int i=0;
	int maxcount=1;
	int index=0;
	while(i<n-1)
	{
		int count =1;
		int j;
		for(j=i;j<n-1;j++)
		{
			if(a[j]==a[j+1])
			{
				count++;
			}
			else
			{
				break;
			}
		
		}

		if(count>maxcount)
		{
			maxcount=count;
			index=j;
		}
		j++;
		i=j;
	
	}
	cout<<a[index]<<" "<<maxcount<<endl;

 }
 

 int main()
{
	int n;
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}

	sort(a,n);
	more(a,n);


	return 0;
}