Напишите программу, которая изменяет массив, заполняя нулями все повторяющиеся элементы и перемещая все нулевые

Изменение массива, заполнение нулями повторяющихся элементов и перемещение нулевых элементов в конец массива

Инструкция: Для решения данной задачи, мы будем использовать следующий алгоритм:
1. Создаем два новых массива: один для сохранения оставшихся элементов (nonZeroArray), и второй для сохранения нулевых элементов (zeroArray).
2. Перебираем каждый элемент исходного массива:
- Если текущий элемент уже присутствует в nonZeroArray, то мы заменяем его на ноль.
- Если текущий элемент равен нулю, то мы добавляем его в zeroArray.
- В противном случае, мы добавляем его в nonZeroArray.
3. В итоге, получившийся массив будет сначала содержать все оставшиеся элементы в том же порядке, что и в исходном массиве, а затем все нулевые элементы.

Пример использования:

Входные данные: 6 0 1 2 1 2 3

Шаг 1: Создаем два новых массива - nonZeroArray и zeroArray, пустых в начале.
Шаг 2: Первый элемент 0 - добавляем его в zeroArray.
Шаг 3: Второй элемент 1 - добавляем его в nonZeroArray.
Шаг 4: Третий элемент 2 - добавляем его в nonZeroArray.
Шаг 5: Четвертый элемент 1 - заменяем его на ноль в nonZeroArray.
Шаг 6: Пятый элемент 2 - заменяем его на ноль в nonZeroArray.
Шаг 7: Шестой элемент 3 - добавляем его в nonZeroArray.
Шаг 8: Итоговый массив: 1 2 0 0 3 0

Совет: Чтобы лучше понять алгоритм, попробуйте визуализировать его на бумаге или воспроизвести его в коде на своем компьютере.

Упражнение: Напишите программу на языке программирования, которая решает данную задачу.