Задан массив положительных целых чисел. Пока в нем есть хотя бы два одинаковых элемента, будем выполнять следующую операцию. Выберем \(x\) — наименьшее значение, которое встречается в нем \(2\) или более раз. Возьмём два первых вхождения \(x\) в этот массив (два самых левых). Удалим левое из этих двух вхождений, а правое заменим на сумму двух значений (то есть на \(2 \cdot x\)).
Определите, как будет выглядеть массив после выполнения описанных операций.
Например, массив изначально был равен \([3, 4, 1, 2, 2, 1, 1]\). Он будет изменяться следующим образом: \([3, 4, 1, 2, 2, 1, 1]~\rightarrow~[3, 4, 2, 2, 2, 1]~\rightarrow~[3, 4, 4, 2, 1]~\rightarrow~[3, 8, 2, 1]\).
Если же массив изначально был равен \([1, 1, 3, 1, 1]\), то он будет изменяться следующим образом: \([1, 1, 3, 1, 1]~\rightarrow~[2, 3, 1, 1]~\rightarrow~[2, 3, 2]~\rightarrow~[3, 4]\).