Remoção de duplicatas de um vetor ordenado com contagem

C++ Medium vectors

Tarefa «Remoção de duplicatas de um vetor ordenado com contagem»

Dado um vetor de inteiros ordenado em ordem crescente. É necessário remover todas as duplicatas, mantendo apenas os elementos únicos, mas contando quantas vezes cada número apareceu no vetor original. O resultado deve ser exibido na forma de dois vetores: o primeiro contém os números únicos, o segundo contém a quantidade deles. Use std::vector e algoritmos.

Formato de Entrada

Na primeira linha, um número inteiro N (1 ≤ N ≤ 1000) — a quantidade de elementos. Na segunda linha, N números inteiros, ordenados em ordem crescente, cada um em módulo não excedendo 10^9.

Formato de Saída

Na primeira linha, um número inteiro K — a quantidade de elementos únicos. Na segunda linha, K números inteiros — os elementos únicos em ordem crescente. Na terceira linha, K números inteiros — a quantidade de repetições de cada elemento.

Exemplos

Exemplo 1

ENTRADA

5
10 10 10 10 10

SAÍDA

1
10
5

main.cpp