Remoção de duplicatas de um array ordenado

Swift Medium arrays

Tarefa «Remoção de duplicatas de um array ordenado»

Dado um array de inteiros ordenado em ordem não decrescente. É necessário remover todas as duplicatas de modo que cada elemento apareça no máximo duas vezes. As alterações devem ser feitas no local, ou seja, no array original. Retorne o novo comprimento do array após a remoção dos elementos excedentes. O restante do array após o novo comprimento pode conter quaisquer valores.

Formato de Entrada

Primeira linha: um número inteiro n (1 ≤ n ≤ 10^5) — a quantidade de elementos. Segunda linha: n números inteiros separados por espaços.

Formato de Saída

Um número inteiro — o novo comprimento do array.

Exemplos

Exemplo 1

ENTRADA

5
0 0 1 1 2

SAÍDA

5

main.swift