(Adaptada de codcad.com)
Bia, a presidente do NOIC, acabou de voltar de viagem da Rússia e, como não poderia faltar, trouxe várias bonecas na mala, aquelas que ficam uma dentro da outra. Sendo uma jovem extremamente organizada, ela guarda as bonecas em sua estante, ordenadas da menor para a maior.
Seus irmãos, no entanto, adoram deixá-la com raiva, e, por isso, bagunçam a ordem das bonecas toda vez que Bia sai de casa. Pela sua obsessão com a ordem das coisas, toda vez que chega em casa, Bia coloca as bonecas de volta em ordem.
Como ela já está ficando cansada disso, decidiu que irá sempre reorganizá-las com o menor esforço possível. Para isso, ela as ordenará da seguinte forma: irá recolher todas as bonecas que estão fora do lugar e depois posicioná-las, uma a uma, no local correto. Se duas bonecas são do mesmo tamanho, a ordem delas não importa, e Bia sempre quer recolher a menor quantidade possível delas.
Sabendo que terá que fazer isso toda vez que chega em casa, ela decidiu que fará um programa para auxiliá-la a descobrir quais bonecas irá recolher.
Entrada
A entrada consiste de duas linhas. A primeira linha tem um único inteiro 
: a quantidade de bonecas de Bia. A segunda tem inteiros: os tamanhos das bonecas na ordem em que seus irmãos deixaram.
Saída
Seu programa deve gerar duas linhas. A primeira deve conter um único inteiro: a quantidade de bonecas que Bia deverá recolher. A segunda deve conter, em ordem crescente, os tamanhos de cada uma das bonecas a serem recolhidas.
Subtarefa 1 (30 pontos)
Todas as alturas das bonecas são inteiros distintos entre 1 e N.
Subtarefa 2 (70 pontos)
Todas as alturas das bonecas são inteiros positivos menores que 
.
| Entrada | Saída |
| 5 1 7 3 5 1 2 |
2 1 7 |
| 5 1 1 1 2 2 0 |
0 |