// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

/*long long lko(int n, int m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}*/
unsigned long long ghj(int i, unsigned long long n){
	unsigned long long segit=n;
	for(int j=1;j<i;j++){
		segit*=n;
	}
	return n;
}

int main() {
	int n;
	cin>>n;
	vector<int> a(n);
	vector<int> c(100001);
	for(int i=0;i<n;i++){
		cin>>a[i];
		c[a[i]]++;
	}
	int valasz=0;
	int mvvalasz=0;
	int mvalasz=0;
	for(int i=1;i<=100000;i++){
		valasz+=c[i]/i;
		if(mvalasz<c[i]/i){
			mvalasz=c[i]/i;
			mvvalasz=i;
		}
	}
	cout<<valasz<<'\n'<<mvvalasz<<'\n';
}