AT_agc007_b [AGC007B] Construct Sequences
题目描述
# 题意简述
给你一段长度为 $n$ 的数列 $P_1,P_2,\dots,P_n$。
让你构造两个新的数列 $a$ 与 $b$,且满足:
1. $1
输入格式
两行,第一行为 $n$,第二行为数列 $P$。
输出格式
两行,第一行为数列 $a$,第二行为数列 $b$。
说明/提示
### 制約
- $ 2\ \leq\ N\ \leq\ 20,000 $
- $ p $ は集合 {$ 1,\ 2,\ ...,\ N $} の要素を並び替えた順列である。
### Sample Explanation 1
$ a_1\ +\ b_1\ =\ 6 $ および $ a_2\ +\ b_2\ =\ 8 $ より、すべての条件が満たされています。