#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n+1],f[10],mxdifflen=0,mxd=0,mxfreq=0,num1,num2=INT_MAX,num=INT_MAX;
for(int i=0;i<=9;i++)f[i]=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
f[a[i]]++;
}
for(int i=0;i<n;i++)
{
if(f[a[i]]==1)
{
mxd++;
num2=min(num2,a[i]);
}
else
{
if(mxdifflen < mxd)
{
num = min(num,num2);
mxdifflen = max(mxdifflen,mxd);
}
num2=INT_MAX;
mxd=0;
}
if(mxfreq < f[a[i]])
{
mxfreq = f[a[i]];
num1 = a[i];
}
}
int len = n/mxfreq;
if((double((n*1.0)/mxfreq) - (int)n/mxfreq) < 0.000001)
{
len = n/mxfreq;
}
else
{
len+=1;
}
if(mxdifflen < len)
cout<<len<<" "<<num1;
else
cout<<mxdifflen+1<<" "<<num;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgCnsKCWludCBuOwoJY2luPj5uOwoJaW50IGFbbisxXSxmWzEwXSxteGRpZmZsZW49MCxteGQ9MCxteGZyZXE9MCxudW0xLG51bTI9SU5UX01BWCxudW09SU5UX01BWDsKCWZvcihpbnQgaT0wO2k8PTk7aSsrKWZbaV09MDsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgl7CgkJY2luPj5hW2ldOwoJCWZbYVtpXV0rKzsKCX0KCWZvcihpbnQgaT0wO2k8bjtpKyspCgl7CgkJaWYoZlthW2ldXT09MSkKCQl7CgkJCW14ZCsrOwoJCQludW0yPW1pbihudW0yLGFbaV0pOwoJCX0KCQllbHNlCgkJewoJCQlpZihteGRpZmZsZW4gPCBteGQpCgkJCXsKCQkJCW51bSA9IG1pbihudW0sbnVtMik7CgkJCQlteGRpZmZsZW4gPSBtYXgobXhkaWZmbGVuLG14ZCk7CQkKCQkJfQoJCQludW0yPUlOVF9NQVg7CgkJCW14ZD0wOwoJCX0KCQlpZihteGZyZXEgPCBmW2FbaV1dKQoJCXsKCQkJbXhmcmVxID0gZlthW2ldXTsKCQkJbnVtMSA9IGFbaV07CgkJfQoJfQoJaW50IGxlbiA9IG4vbXhmcmVxOwoJaWYoKGRvdWJsZSgobioxLjApL214ZnJlcSkgLSAoaW50KW4vbXhmcmVxKSA8IDAuMDAwMDAxKQoJewoJCWxlbiA9IG4vbXhmcmVxOwoJfQoJZWxzZQoJewoJCSBsZW4rPTE7Cgl9CglpZihteGRpZmZsZW4gPCBsZW4pCgljb3V0PDxsZW48PCIgIjw8bnVtMTsKCWVsc2UKCWNvdXQ8PG14ZGlmZmxlbisxPDwiICI8PG51bTsKCXJldHVybiAwOwp9