CF1615G.Maximum Adjacent Pairs

You are given an array $a$ consisting of $n$ non-negative integers.

You have to replace each $0$ in $a$ with an integer from $1$ to $n$ (different elements equal to $0$ can be replaced by different integers).

The value of the array you obtain is the number of integers $k$ from $1$ to $n$ such that the following condition holds: there exist a pair of adjacent elements equal to $k$ (i. e. there exists some $i \in [1, n - 1]$ such that $a_i = a_{i + 1} = k$). If there are multiple such pairs for some integer $k$, this integer is counted in the value only once.

Your task is to obtain the array with the maximum possible value.

给你一个由 $n$ 个非负整数组成的数组 $a$。

你需要将 $a$ 中每个 $0$ 替换为 $1$ 到 $n$ 之间的某个整数（不同的 $0$ 元素可以被替换为不同的整数）。

你所得到的数组的“值”定义为：满足如下条件的整数 $k$（其中 $k$ 取值范围为 $1$ 到 $n$）的个数：存在一对相邻元素均等于 $k$（即存在某个 $i \in [1, n - 1]$，使得 $a_i = a_{i + 1} = k$）。若对某个整数 $k$ 存在多对这样的相邻元素，该 $k$ 在“值”中仅计一次。

你的任务是构造出具有最大可能“值”的数组。

The first line contains one integer $n$ ($2 \le n \le 3 \cdot 10^5$) — the number of elements in the array.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \le a_i \le \min(n, 600)$) — the elements of the array.

第一行包含一个整数 $n$（$2 \le n \le 3 \cdot 10^5$）—— 表示数组中元素的个数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le \min(n, 600)$）—— 表示数组的元素。

Print $n$ integers not less than $1$ and not greater than $n$ — the array with the maximum possible value you can obtain.

If there are multiple answers, print any of them.

输出 $n$ 个不小于 $1$ 且不大于 $n$ 的整数——即你能得到的最大可能值所对应的数组。

如有多个答案，输出任意一个即可。