#include<map>
using namespace std;
int getMaxNum(int * a,int len,int & num) {
map<int,int> m;
int max=0;
for(int i=0;i<len;i++){
if(++m[a[i]]>=m[max])
{
max=a[i];
}
}
num=max;
return m[max];
}
int main(){
int num;
int a[]={1,2,2,6,3,3,3,6,6,6};
int len=sizeof(a)/sizeof(a[0]);
cout<<getMaxNum(a,len,num)<<endl;
cout<<num;
}