#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgSU5GID0gMWU5OwppbnQgbWFpbigpIHsKCWludCBuIDsgCgljaW4+PiBuOyAKCWludCBhcnJbbl07Cglmb3IgKGludCBpPTAgOyBpIDwgbiA7IGkrKyl7CgkJY2luPj4gYXJyW2ldOwoJCgl9CglpbnQgYW5zd2VyMSA9IElORjsgCglpbnQgYW5zd2VyMiA9IDA7IAoJZm9yIChpbnQgaSA9MCAgOyAgaSA8ICBuOyAgaSsrKXsKCQlpbnQgY291bnQ9MCA7IAoJCWZvcihpbnQgaiA9MCA7IGo8bjsgaisrKXsKCQkJaWYgKGFycltpXT09YXJyW2pdKXsKCQkJCWNvdW50Kys7IAoJCQl9CgkJfQoJCWFuc3dlcjE9IG1pbihhbnN3ZXIxICAsIGNvdW50KTsgCgkJYW5zd2VyMiAgPSBtYXgoYW5zd2VyMiAsIGNvdW50KTsKCX0KCWNvdXQgPDwgYW5zd2VyMTw8IiAiPDxhbnN3ZXIyPDwgZW5kbDsKCXJldHVybiAwOwp9

NQoxIDEgMiAyIDMK

5
1 1 2 2 3