import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
		//initialize the count of the array size
        int n = sc.nextInt();
        int[] a = new int[n];
 
        for(int i = 0; i < n; i++){
		//taking the input for the entire array here
            a[i] = sc.nextInt();
        }
		//considering the min element as 10^-9
        int INF = (int)1e9;
 
        int finalAnswer1 = INF;
		//intialise the max that we can see as 0
        int finalAnswer2 = 0;
 
        for(int i = 0; i < n; i++){
			//initilaize every time as the number may be new every time you move to new index
            int count = 0;
 
            for(int j = 0; j < n; j++){
				//check if the number at the present index i becomes equal while iterating 
				// over the entire array
                if(a[j] == a[i]){
                    count++;
                }
            }
 
            finalAnswer1 = Math.min(finalAnswer1 , count);
            finalAnswer2 = Math.max(finalAnswer2 , count);
        }
 
        System.out.println(finalAnswer1 + " " + finalAnswer2 );
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKCQkvL2luaXRpYWxpemUgdGhlIGNvdW50IG9mIHRoZSBhcnJheSBzaXplCiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgaW50W10gYSA9IG5ldyBpbnRbbl07CgogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewoJCS8vdGFraW5nIHRoZSBpbnB1dCBmb3IgdGhlIGVudGlyZSBhcnJheSBoZXJlCiAgICAgICAgICAgIGFbaV0gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgfQoJCS8vY29uc2lkZXJpbmcgdGhlIG1pbiBlbGVtZW50IGFzIDEwXi05CiAgICAgICAgaW50IElORiA9IChpbnQpMWU5OwoJCQogICAgICAgIGludCBmaW5hbEFuc3dlcjEgPSBJTkY7CgkJLy9pbnRpYWxpc2UgdGhlIG1heCB0aGF0IHdlIGNhbiBzZWUgYXMgMAogICAgICAgIGludCBmaW5hbEFuc3dlcjIgPSAwOwoKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKCQkJLy9pbml0aWxhaXplIGV2ZXJ5IHRpbWUgYXMgdGhlIG51bWJlciBtYXkgYmUgbmV3IGV2ZXJ5IHRpbWUgeW91IG1vdmUgdG8gbmV3IGluZGV4CiAgICAgICAgICAgIGludCBjb3VudCA9IDA7CgogICAgICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKXsKCQkJCS8vY2hlY2sgaWYgdGhlIG51bWJlciBhdCB0aGUgcHJlc2VudCBpbmRleCBpIGJlY29tZXMgZXF1YWwgd2hpbGUgaXRlcmF0aW5nIAoJCQkJLy8gb3ZlciB0aGUgZW50aXJlIGFycmF5CiAgICAgICAgICAgICAgICBpZihhW2pdID09IGFbaV0pewogICAgICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGZpbmFsQW5zd2VyMSA9IE1hdGgubWluKGZpbmFsQW5zd2VyMSAsIGNvdW50KTsKICAgICAgICAgICAgZmluYWxBbnN3ZXIyID0gTWF0aC5tYXgoZmluYWxBbnN3ZXIyICwgY291bnQpOwogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGZpbmFsQW5zd2VyMSArICIgIiArIGZpbmFsQW5zd2VyMiApOwogICAgfQp9

NQoxIDQgMSA0IDI=

5
1 4 1 4 2