Eliminación de duplicados de un array ordenado

Swift Medium arrays

Tarea «Eliminación de duplicados de un array ordenado»

Dado un array de enteros ordenado en orden no decreciente. Es necesario eliminar todos los duplicados de modo que cada elemento aparezca como máximo dos veces. Los cambios deben realizarse en el lugar, es decir, en el array original. Devuelva la nueva longitud del array después de eliminar los elementos sobrantes. El resto del array después de la nueva longitud puede contener cualquier valor.

Formato de entrada

Primera línea: un número entero n (1 ≤ n ≤ 10^5) — la cantidad de elementos. Segunda línea: n números enteros separados por espacios.

Formato de salida

Un número entero — la nueva longitud del array.

Ejemplos

Ejemplo 1

ENTRADA

5
0 0 1 1 2

SALIDA

5

main.swift