#include <bits/stdc++.h>

using namespace std;
int n, temp;
int db = 0;
int legt = 0;
int legtind;
bool x;
vector<int> a;
int main()
{
    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;
        x = (legt<a[i]/i);
        legt = a[i]/i*x + legt*!x;
        legtind = i*x + legtind*!x;
    }
    cout << db << "\n" << legtind;
}