AT_scpc2026_div3_f SQL
题目描述
#### 表示语言
如你所知,SQL 代表 “**S**orohue is a **Q**uery **L**over”。
现在给你 $Q$ 个查询。
- $x$ :如果 $x < 0$,则输出第 $|x|$ 个查询的输入;如果 $x > 0$,则输出第 $|x|$ 个查询的输出。($1 \leq |x| \leq Q$)
在所有查询给出后,请按顺序回答所有查询。
输入格式
从标准输入读入,格式如下:
> $Q\ x_1\ x_2\ \cdots\ x_Q$
输出格式
输出 $Q$ 个整数,用空格分隔,表示每个查询的答案。第 $i$ 个整数是第 $i$ 个查询的答案。
每个查询的答案必须是绝对值在 $1$ 到 $Q$ 之间的整数。
如果有多种合法答案,输出任意一种均可。总是存在一种方法能满足题目条件并正确回答所有查询。
说明/提示
### 样例解释 1
第 1 个查询的输出为 $-3$,这是第 2 个查询的输入,故是正确的。
第 4 个查询的输出为 $-3$,这是第 1 个查询的答案,故是正确的。
第 6 个查询的输出为 $4$,这是第 6 个查询的答案,故是正确的。
### 约束
- $1 \leq Q \leq 500\,000$
- $1 \leq |x_i| \leq Q$
- 所有输入均为整数。
由 ChatGPT 5 翻译