Eliminación de duplicados de un vector ordenado con conteo

C++ Medium vectors

Tarea «Eliminación de duplicados de un vector ordenado con conteo»

Dado un vector de números enteros ordenado de forma ascendente. Es necesario eliminar todos los duplicados, dejando solo los elementos únicos, pero contando cuántas veces apareció cada número en el vector original. Mostrar el resultado en forma de dos vectores: el primero contiene los números únicos, el segundo su cantidad. Use std::vector y algoritmos.

Formato de entrada

En la primera línea, un número entero N (1 ≤ N ≤ 1000) — la cantidad de elementos. En la segunda línea, N números enteros ordenados de forma ascendente, cada uno en valor absoluto no mayor a 10^9.

Formato de salida

En la primera línea, un número entero K — la cantidad de elementos únicos. En la segunda línea, K números enteros — los elementos únicos en orden ascendente. En la tercera línea, K números enteros — la cantidad de repeticiones de cada elemento.

Ejemplos

Ejemplo 1

ENTRADA

5
10 10 10 10 10

SALIDA

1
10
5

main.cpp