AT_scpc2026_div3_f SQL

#### 表示言語 / / 皆さんご存知の通り、SQLは「**S**orohueは**Q**ueryを**L**oveする」の略語です。 次のようなクエリが $ Q $ 個与えられる。 - $ x $ : $ x < 0 $ であれば $ |x| $ 番目のクエリの入力、 $ x > 0 $ であれば $ |x| $ 番目のクエリの出力を出力する。（ $ 1 \le |x| \le Q $ ） すべてのクエリが与えられたら、各クエリに対して順番に答えを出してみよう。

入力は以下の形式で標準入力から与えられる． > $ Q $ $ x_1 $ $ x_2 $ $ \dots $ $ x_Q $

$ Q $ 個の整数をスペースで区切って1行に出力する。そのうち $ i $ 番目の整数は、 $ i $ 番目のクエリに対する答えである。 すべてのクエリに対する答えは、絶対値が $ 1 $ 以上 $ Q $ 以下の整数でなければならない。 答えが複数ある場合は、その中からどれか一つを出力する。条件を満たしつつ、すべてのクエリに正しく答える方法は常に存在する。

### Sample Explanation 1 1番目のクエリには、2番目のクエリの入力である `-3` を出力したため、正しい答えである。 4番目のクエリには、1番目のクエリの答えである `-3` を出力したため、正しい答えである。 6番目のクエリには、6番目のクエリの答えである `4` を出力したため、正しい答えである。 ### Constraints - $ 1 \le Q \le 500\,000 $ - $ 1 \le |x_i| \le Q $ - 入力される値はすべて整数