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 $ より、すべての条件が満たされています。