#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, x;
    cin >> n;
    vector<int> db(n + 1,0);
    for(int i = 1; i <= n; i++)
    {
        cin >> x;
        db[x]++;
    }
    
    int maxdb = 0, ossz = 0;
    for(int i = 1; i <= n; i++)
    {
        ossz = ossz + db[i] / i;
        if(db[i] / i > maxdb)
        {
            maxdb = i;
        }
    }
    cout << ossz << endl;
    cout << maxdb;
    return 0;
}