#agc007b. [agc007_b]Construct Sequences

[agc007_b]Construct Sequences

题意简述

给你一段长度为n的数列P1P_1,P2P_2,,PnP_n. 让你构造两个新的数列a与b,且满足:

  1. 1<aia_i,bib_i<10^9
  2. a1a_1<a2a_2<…<ana_n
  3. b1b_1>b2b_2>…>bnb_n
  4. ap1a_{p_1}+bp1b_{p_1}<ap2a_{p_2}+bp2b_{p_2}<…<apna_{p_n}+bpnb_{p_n} 求出满足条件的数列a,b;

输入格式

两行,第一行为n,第二行为数列P

输出格式

两行,第一行为数列a,第二行为数列b

感谢@该起什么名字 提供的翻译