/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int arr []=  new int[n];
 
    for(int i=0;i<n;i++){
        arr[i] = sc.nextInt();
    }
 
    HashMap<Integer,Integer> map = new HashMap<>();
 
    for(int i=0;i<n;i++){
        int val = arr[i];
        map.put(val,map.getOrDefault(val,0)+1);
    }
 
    int max = Integer.MIN_VALUE;
    int min = Integer.MAX_VALUE;
 
    for(int key : map.keySet()){
        max = Math.max(max,map.get(key));
        min = Math.min(min,map.get(key));
    }
 
    System.out.println(max);
    System.out.println(min);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICBpbnQgYXJyIFtdPSAgbmV3IGludFtuXTsKICAgIAogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgYXJyW2ldID0gc2MubmV4dEludCgpOwogICAgfQogICAgCiAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8PigpOwogICAgCiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBpbnQgdmFsID0gYXJyW2ldOwogICAgICAgIG1hcC5wdXQodmFsLG1hcC5nZXRPckRlZmF1bHQodmFsLDApKzEpOwogICAgfQogICAgCiAgICBpbnQgbWF4ID0gSW50ZWdlci5NSU5fVkFMVUU7CiAgICBpbnQgbWluID0gSW50ZWdlci5NQVhfVkFMVUU7CiAgICAKICAgIGZvcihpbnQga2V5IDogbWFwLmtleVNldCgpKXsKICAgICAgICBtYXggPSBNYXRoLm1heChtYXgsbWFwLmdldChrZXkpKTsKICAgICAgICBtaW4gPSBNYXRoLm1pbihtaW4sbWFwLmdldChrZXkpKTsKICAgIH0KICAgIAogICAgU3lzdGVtLm91dC5wcmludGxuKG1heCk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4obWluKTsKCX0KfQ==

NQoxIDEgMiAyIDU=

5
1 1 2 2 5