Алисе подарили массив a, состоящий из n целых чисел. Она очень любит странные способы преобразования массивов, так что сегодня она придумала следующий алгоритм: 1. Ищет три подряд идущих одинаковых числа 2. Если они нашлись, то она удаляет одно из этих чисел, и переходит к первому шагу, иначе работа алгоритма завершается Она просит вас узнать, как будет выглядеть массив после исполнения описанного выше алгоритма. Формат входных данных Первая строка входных данных содержит одно целое число n (1 6

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

1. Вначале сохраняем первое число массива в переменную prev_num.
2. Затем проходим по массиву от второго элемента до последнего.
3. Внутри цикла проверяем, является ли текущий элемент равным предыдущему элементу (prev_num == a[i]).
4. Если они равны, это означает, что мы нашли три подряд идущих одинаковых числа. В этом случае удаляем текущий элемент из массива, с помощью функции pop(i).
5. Если мы удалили элемент, нужно обновить значение переменной i на (i-1), чтобы остаться на том же месте в массиве и проверить новые значения.
6. Если элементы не равны, обновляем значение prev_num на текущее значение (prev_num = a[i]).
7. После цикла выводим получившийся массив.

Пример кода на Python:

n = int(input())
a = list(map(int, input().split()))

prev_num = a[0]
i = 1

while i < len(a): if prev_num == a[i]: a.pop(i) i -= 1 else: prev_num = a[i] i += 1 print(*a) Таким образом, мы выполняем алгоритм, пока в массиве есть три подряд идущих одинаковых числа, удаляем одно из них и после завершения выводим получившийся массив.