Matcom Online Grader

Fito es uno de los mejores hackers del mundo. Él tiene un algoritmo de análisis de frecuencias que es capaz de romper cualquier mensaje cifrado.

Un mensaje consiste en una secuencia de $N$ valores menores o iguales que $C$. Su algoritmo consiste en ordenar la secuencia de forma tal que: $X$ aparece antes que $Y$ si el número de veces que aparece $X$ en la secuencia es mayor que el número de veces que aparece $Y$.

Además si dos números aparecen la misma cantidad de veces, el que primero aparece en la secuencia original es el que debe ir antes. Como usted quiere ser un hacker en el futuro debe seguir los pasos de Fito e implementar dicho algoritmo.

Input

Línea 1 : La primera línea de la entrada contiene dos enteros $1 \le N \le 1000$, la longitud del mensaje y $1 \le C \le 10^9$.
Línea 2 : La siguiente línea contiene $N$ enteros no negativos menores que $C$, que son los números de la secuencia.

Output

Línea 1 : La secuencia ordenada (los números en una línea separados por espacio).

Sample test(s)