Удаление дубликатов из отсортированного массива

Swift Средний arrays

Задача «Удаление дубликатов из отсортированного массива»

Дан отсортированный по неубыванию массив целых чисел. Необходимо удалить все дубликаты так, чтобы каждый элемент встречался не более двух раз. Изменения должны быть произведены на месте, то есть в исходном массиве. Верните новую длину массива после удаления лишних элементов. Остаток массива после новой длины может содержать любые значения.

Формат ввода

Первая строка: целое число n (1 ≤ n ≤ 10^5) — количество элементов. Вторая строка: n целых чисел, разделённых пробелами.

Формат вывода

Одно целое число — новая длина массива.

Примеры

Пример 1

ВВОД

5
0 0 1 1 2

ВЫВОД

5

main.swift