#include <bits/stdc++.h>
using namespace std;
int main() {
    freopen("PIXEL.INP","r",stdin);
    freopen("PIXEL.OUT","w",stdout);
    int n,a,m,index,c;
    vector<int> mamau(1000001,0);
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        mamau[a]++;
    }
    m = mamau[0];
    c = 0;
    for (int i = 1; i < 1000001; i++) {
        if (mamau[i]) c++;
        if (mamau[i] > m) m = mamau[i];
    }
    cout << c << endl << m;
    return 0;
}