/* 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);
	}
}