#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int INF = 1e9;
int main() {
	int n ; 
	cin>> n; 
	int arr[n];
	for (int i=0 ; i < n ; i++){
		cin>> arr[i];
	
	}
	int answer1 = INF; 
	int answer2 = 0; 
	for (int i =0  ;  i <  n;  i++){
		int count=0 ; 
		for(int j =0 ; j<n; j++){
			if (arr[i]==arr[j]){
				count++; 
			}
		}
		answer1= min(answer1  , count); 
		answer2  = max(answer2 , count);
	}
	cout << answer1<<" "<<answer2<< endl;
	return 0;
}