题意简述

给你一段长度为 $n$ 的数列 $P_1,P_2,\dots,P_n$。

让你构造两个新的数列 $a$ 与 $b$，且满足：

1. $1 \le a_i,b_i \le 10^9$
2. $2\le n\le 20,000$
3. $a_1<a_2<\dots<a_n$
4. $b_1>b_2>\dots>b_n$
5. $a_{p_1}+b_{p_1}<a_{p_2}+b_{p_2}<\dots<a_{p_n}+b_{p_n}$

求出满足条件的数列 $a,b$。

两行，第一行为 $n$，第二行为数列 $P$。

两行，第一行为数列 $a$，第二行为数列 $b$。

null