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

int main() {
	// your code goes here
	int n;cin>>n;
	vector<int>v(n);map<int,int>m;
	for(int i=0;i<n;i++){
		cin>>v[i];m[v[i]]++;
	}
	int mi=INT_MAX,ma=INT_MIN;
	for(auto x:v){
		mi=min(mi,m[x]);
		ma=max(ma,m[x]);
	}
	cout<<mi<<" "<<ma<<endl;
	return 0;
}