Little Vasya has received a young builder’s kit. The kit consists of several wooden bars, the lengths of all of them are known. The bars can be put one on the top of the other if their lengths are the same.

Vasya wants to construct the minimal number of towers from the bars. Help Vasya to use the bars in the best way possible.

Input

The first line contains an integer N (1 ≤ N ≤ 1000) — the number of bars at Vasya’s disposal. The second line contains N space-separated integers li — the lengths of the bars. All the lengths are natural numbers not exceeding 1000.

Output

In one line output two numbers — the height of the largest tower and their total number. Remember that Vasya should use all the bars.

Examples

Input

3
1 2 3


Output

1 3


Input

4
6 5 6 7


Output

2 3
#En este codigo se tiene que saber de cuantos bloques es la torre mas alta y cuantos tamaños diferentes tiene de piezas
#las piezas se pueden juntar si tienen el mismo tamaño 
#El primer número que pedimos en el input son los bloques que hay
#Los segundos numeros que hay en el segundo input son sus tamaños
#Para este codigo es haciendo un for donde este vaya viendo cada numero en los bloques, si encuentra mas de una vez el mismo numero lo guardaria en una variable llamada bloque mayor ya que haria alusion a que los esta apilando. Si no encuentra un numero repetido el valor que mandara sera 1 ya que la torre maxima solo se podria componer de 1 pieza
#Esto se imprime junto con los tamaños que existen de los bloques
#La instruccion len(set(---)) funciona para que se sepa la longitud de la lista pero tambien el set lo que hace es quitar los valores repetidos, por lo tanto si existen valores repetidos el set los omitirá y solo contará una vez el número repetido, esta instrucción la use porque es más facil conocer cuales son los valores de la lista sin necesidad de hacer algo más complejo. 


n_bloques = int(input())
bloques = list(map(int, input().split()))
max = 0
for i in bloques:
    bloque_mayor = bloques.count(i)
    if bloque_mayor > max:
        max = bloque_mayor
print(max, len(set(bloques)))
		 	 	  		  		    		 	  	   	