Descripción

Es navidad, y otra vez estás haciendo equipo con Jason Funderburker. Esta vez, Santa Claus los reclutó para fabricar los \(N\) juguetes que repartirá. Como los elfos están de vacaciones y es mucha chamba, Jason Funderburker se encarga de hacer los juguetes y tú de supervisarlo (otra vez).

Jason Funderburker sigue siendo terco (sigue sin hablar) y está fabricando juguetes repetidos. Tú debes reportar a Santa cuántos juguetes repitió y entregarle la lista de juguetes (sin repetidos).

Cada juguete se identifica con un ID.

Entrada

En la primera línea un entero \(N\) \((1 \leq N \leq 10^5)\), la cantidad de juguetes que fabricó Jason Funderburker.

En la segunda línea \(N\) enteros \(T_1, T_2, ..., T_N\), donde \(T_i\) \((1 \leq T_i \leq 10^6)\) indica el ID del \(i\)-\(ésimo\) juguete.

Salida

En la primera línea un entero \(R\), la cantidad de juguetes que repitió Jason Funderburker.

En la segunda línea la lista de juguetes (sin repetidos), ordenanda por IDs ascendentes.

Ejemplo

Entrada

9
9 9 5 5 5 5 4 2 2

Salida

3
2 4 5 9

Entrada

1
100000

Salida

0
100000

Entrada

2
10 10

Salida

1
10

Notas

En el primer ejemplo, Jason Funderburker repitió los juguetes con IDs \(9, 5\) y \(2\), dando un total de \(3\) juguetes repetidos. Solo creó un juguete con el ID 4, por eso no se cuenta. La lista ordenada ascendente es la que se muestra como salida.

En el segundo ejemplo, Jason Funderburker solo fabricó un juguete, por lo que no hay repetidos.