AT_scpc2026_div3_f.SQL

As you know, SQL stands for "Sorohue is a Query Lover".

$Q$ queries are given.

• $x$: If $x < 0$, print the input of the $|x|$–th query; if $x > 0$, print the output of the $|x|$–th query. ($1 \le |x| \le Q$)

After all queries are given, answer all queries in order.

众所周知，SQL 代表“Sorohue 是一位 Query（查询）爱好者”。

共给出 $Q$ 个查询。

• $x$：若 $x < 0$，输出第 $|x|$ 个查询的输入；若 $x > 0$，输出第 $|x|$ 个查询的输出。（$1 \le |x| \le Q$）

在全部查询给出后，按顺序回答所有查询。

The input is given from Standard Input in the following format:

$Q$
$x_1$ $x_2$ $\dots$ $x_Q$

输入从标准输入中按以下格式给出：

$Q$
$x_1$ $x_2$ $\dots$ $x_Q$

Output $Q$ integers separated by a blank on a single line. The $i$–th integer is the answer to the $i$–th query.

The answer to each query must be an integer whose absolute value is between $1$ and $Q$, inclusive.

If there are multiple valid answers, output any one of them. There always exists a way to satisfy the conditions and correctly answer all queries.

在一行中输出 $Q$ 个整数，整数之间用空格分隔。第 $i$ 个整数为第 $i$ 个查询的答案。

每个查询的答案必须是一个绝对值在 $1$ 到 $Q$（含端点）之间的整数。

若存在多个合法答案，输出其中任意一个即可。总存在一种方式满足所有条件，并正确回答全部查询。

表示言語

/ /

Sample 1 Explanation:
Query 1 outputs -3, which is the input for Query 2, so it is correct.

Query 4 outputs -3, which is the answer to Query 1, so it is correct.

Query 6 outputs 4, which is the answer to Query 6, so it is correct.

Constraints

• $1 \le Q \le 500\,000$
• $1 \le |x_i| \le Q$
• All input values are integers.

表达式语言

/ /

样例 1 解释：
查询 1 输出 -3，该值作为查询 2 的输入，因此是正确的。

查询 4 输出 -3，该值是查询 1 的答案，因此是正确的。

查询 6 输出 4，该值是查询 6 的答案，因此是正确的。

约束条件

• $1 \le Q \le 500\,000$
• $1 \le |x_i| \le Q$
• 所有输入值均为整数。