#include<stdio.h>
int main()
{ int n,i,m,j,k,t,p;
int num=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{scanf("%d",&a[i]);
}
for(k=0;k<n;k++)
{
for(j=1;j<n;j++)
{if(a[k]<a[j])
{t=a[k];
a[k]=a[j];
a[j]=t;
}
}
}
for(m=(n-1)/2;m<n;m++)
{
if(a[m+1]==a[m])
{
p=m+1;
num++;
}
}
num+=(n-1)/2;
printf("%d %d\n",a[p],num+1);
return 0;
}