Вам задан массив $$$a$$$, состоящий из $$$n$$$ неотрицательных целых чисел.

Вам нужно заменить каждый $$$0$$$ в $$$a$$$ на целое число от $$$1$$$ по $$$n$$$. Числа $$$0$$$ в различных позициях можно заменять на различные числа.

Назовем мерой полученного массива количество чисел $$$k$$$ от $$$1$$$ по $$$n$$$, для которых выполняется следующее условие: существует пара соседних элементов, равных $$$k$$$ (т. е. существует некоторый $$$i \in [1, n - 1]$$$ такой, что $$$a_i = a_{i + 1} = k$$$). Если для какого-то числа $$$k$$$ существует несколько пар соседей, то число все равно учитывается в мере только один раз.

Ваша задача — получить массив с максимально возможной мерой.