/* 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 Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		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();
		}
 
		int maxelement=0,maxcount=0,minelement=0,mincount=Integer.MAX_VALUE;
 		for(int i=0;i<n;i++){
 			int count=0;
 			for(int j=0;j<n;j++){
 				if(arr[i]==arr[j]){
 					count++;
 				}
 			}
 			if(maxcount<count){
 				maxcount=count;
 				maxelement=arr[i];
 			}
 			if(mincount >count){
 				mincount=count;
 				minelement=arr[i];
 			}
 		}
 		System.out.println(maxcount);
 		System.out.println(mincount);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzYy5uZXh0SW50KCk7CgkJaW50W10gYXJyID0gbmV3IGludFtuXTsKCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQkJYXJyW2ldID0gc2MubmV4dEludCgpOwoJCX0KCQkKCQlpbnQgbWF4ZWxlbWVudD0wLG1heGNvdW50PTAsbWluZWxlbWVudD0wLG1pbmNvdW50PUludGVnZXIuTUFYX1ZBTFVFOwogCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKIAkJCWludCBjb3VudD0wOwogCQkJZm9yKGludCBqPTA7ajxuO2orKyl7CiAJCQkJaWYoYXJyW2ldPT1hcnJbal0pewogCQkJCQljb3VudCsrOwogCQkJCX0KIAkJCX0KIAkJCWlmKG1heGNvdW50PGNvdW50KXsKIAkJCQltYXhjb3VudD1jb3VudDsKIAkJCQltYXhlbGVtZW50PWFycltpXTsKIAkJCX0KIAkJCWlmKG1pbmNvdW50ID5jb3VudCl7CiAJCQkJbWluY291bnQ9Y291bnQ7CiAJCQkJbWluZWxlbWVudD1hcnJbaV07CiAJCQl9CiAJCX0KIAkJU3lzdGVtLm91dC5wcmludGxuKG1heGNvdW50KTsKIAkJU3lzdGVtLm91dC5wcmludGxuKG1pbmNvdW50KTsKCX0KfQ==

NQoxIDIgMiAzIDM=

5
1 2 2 3 3