#include <iostream>
#include<bits/stdc++.h>
using ll = long long;
using namespace std;

int main()
{
    ll n; cin >> n;
    vector<ll> v(n);
    for (ll i = 0; i < n; i++){
        cin >> v[i];
    }
    ll ans1 = 0;
    vector<ll> freq(n+1, 0);
    for (ll i = 0; i < n; i++){
        freq[v[i]]++;
    }
    ll maxind = -1, maxn = 0;
    for (ll i = 1; i <= n; i++){
        freq[i] = freq[i] / i;
        ans1 += freq[i];
        if (freq[i] > maxn){
            maxn = freq[i]; maxind = 1;
        }
    }
    cout << ans1 << "\n" << maxind;
    return 0;
}