#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int a[1000005];

int main()
{
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);

    int n, x, j, i;
    cin>>n;
    for(int i=1; i<=n; i++)
        scanf("%d ",&a[i]);

    sort(a+1,a+n+1);

    for(i=1; i<=n/2; i++)
    {
        if(a[i]==a[n/2+i])
           {
               cout<<a[i]<<" ";
               x=a[i];
               j=n/2+i+1;
               break;
           }
    }

    int cont=n/2+1;
    while(j<=n && a[j]==a[i])
     {
         cont++;
         j++;
     }
    cout<<cont;

    return 0;
}