#include <bits/stdc++.h>

using namespace std;
int n, temp, legtind;
int db = 0;
int legt = 0;
vector<int> a;
int main()
{
    iostream::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    a.assign(n+1, 0);
    for(int i = 0; i < n; i++)
    {
        cin >> temp;
        a[temp]++;
    }
    for(int i = 1; i <= n; i++)
    {
        db+= a[i]/i;
        if(legt < a[i]/i)
        {
            legt = a[i]/i;
            legtind = i;
        }
    }
    cout << db << "\n" << legtind;
}